STL源码剖析---红黑树原理详解上

1、红黑树概述 红黑树和咱们之前学过的AVL树相似，都是在进行插入和删除操做时经过特定操做保持二叉查找树的平衡，从而得到较高的查找性能。不过自从红黑树出来后，AVL树就被放到了博物馆里，听说是红黑树有更好的效率，更高的统计性能。这一点在咱们了解了红黑树的实现原理后，就会有更加深切的体会。 红黑树和AVL树的区别在于它使用颜色来标识结点的高度，它所追求的是局部平衡而不是AVL树中的很是严格的平衡。学

>>阅读原文<<