红黑树也是一种自平衡的二叉搜索树。以前也叫做平衡二叉B树(Symmetric Binary B-tree)。
性质
1.节点要么为 RED,要么为 BLACK
- 根节点是 BLACK
- 叶子节点(外部节点、空节点)都是 BLACK
- 度为 2 的节点是 RED
2.RED节点 的子节点都是 BLACK
- RED节点 的 parent 都是 BLACK
- 从根节点开始到叶子节点的所有路径上不能又2个连续的 RED节点
3.在任一节点到叶子节点的所有路径中,BLACK节点的数量相等
红黑树也是一种自平衡的二叉搜索树。以前也叫做平衡二叉B树(Symmetric Binary B-tree)。
1.节点要么为 RED,要么为 BLACK
2.RED节点 的子节点都是 BLACK
3.在任一节点到叶子节点的所有路径中,BLACK节点的数量相等