为何红黑树的效率比较高

红黑树属于平衡二叉树。它不严格是由于它不是严格控制左、右子树高度或节点数之差小于等于1，但红黑树高度依然是平均log(n)，且最坏状况高度不会超过2log(n)。html 红黑树(red-black tree) 是一棵知足下述性质的二叉查找树：数据结构 1. 每个结点要么是红色，要么是黑色。post 2. 根结点是黑色的。指针 3. 全部叶子结点都是黑色的（实际上都是Null指针，下图用NIL表示

>>阅读原文<<