红黑树的本质是一颗二叉查找树,平衡树解决了二叉树退化成链表的问题,红黑树解决了平衡树在插入、删除等操作需要频繁调整的情况,他通过在二叉查找树的基础上增加的两条要求,使得二叉查找树既能维持大致的平衡,又能避免频繁调整的复杂操作。红黑树的应用场景有:1. java8 hashmap中链表转红黑树。 2.epoll在内核中的...