数据结构 红黑树与平衡二叉树的区别

红黑树与平衡二叉树的区别   --------红黑树详解------------   红黑树的性质： 1、节点是红色或黑色。 2、根节点是黑色。 3、每个叶子节点都是黑色的空节点（NIL节点）。 4、每个红色节点的两个子节点都是黑色。(从每个叶子到根的所有路径上不能有两个连续的红色节点) 5、从任一节点到其每个叶子的所有路径都包含相同数目的黑色节点。 这些约束强制了红黑树的关键性质: 从根到叶子的

>>阅读原文<<