红黑树比平衡二叉树的优点 为什么工程中都用红黑树，而不是其他平衡二叉树？
为什么工程中都用红黑树，而不是其他平衡二叉树？红黑树属于平衡二叉树。它不严格，因为它没有严格控制左右子树的高度或节点数之间的差小于或等于1。但是红黑树的高度仍然是平均对数（n），最坏情况下的高度不会超
为什么工程中都用红黑树，而不是其他平衡二叉树？
红黑树属于平衡二叉树。
它不严格，因为它没有严格控制左右子树的高度或节点数之间的差小于或等于1。
但是红黑树的高度仍然是平均对数（n），最坏情况下的高度不会超过2log（n），这是通过数学证明的。所以这是一棵平衡树，但并不严格。然而，严格性并不影响数据结构的复杂性。
红黑树主要用于系统底层，不用于OI竞赛。
红黑树与普通的平衡二叉树除了颜色到底有什么区别？
首先，平衡二叉树是一种特殊的二叉排序树，其节点元素是偏序的。二是相对一般