红黑树与平衡二叉树的区别？

红黑树的性质：spa 1.节点是红色或黑色。二叉树 2.根节点是黑色。链表 3.每一个叶子节点都是黑色的空节点（NIL节点）。红黑树 4 每一个红色节点的两个子节点都是黑色。(从每一个叶子到根的全部路径上不能有两个连续的红色节点)时间 5.从任一节点到其每一个叶子的全部路径都包含相同数目的黑色节点。co 这些约束强制了红黑树的关键性质: 从根到叶子的最长的可能路径很少于最短的可能路径的两倍长。结果

>>阅读原文<<