我在网上查找了很多关于红黑树与二叉树的区别，但是只得到了如下的结论：

红黑树和之前所讲的AVL树类似，都是在进行插入和删除操作时通过特定操作保持二叉查找树的平衡，从而获得较高的查找性能。自从红黑树出来后，AVL树就被放到了博物馆里，据说是红黑树有更好的效率，更高的统计性能。

红黑树和AVL树的区别在于它使用颜色来标识结点的高度，它所追求的是局部平衡而不是AVL树中的非常严格的平衡。之前我们在讲解AVL树时，已经领教过AVL树的复杂，但AVL树的复杂比起红黑树来说简直是小巫见大巫。

红黑树有更好的效率与统计性能，但是到底是为什么了？

或者红黑树与平衡二叉树的究竟区别何在？

有了平衡二叉树，为什么又要有红黑树了？（既生瑜，何生亮）

欢迎大家踊跃讨论，不吝赐教！