Red-Black Tree
Red-Black Tree - Visualization
定义
红黑树是一种自平衡的二叉搜索树数据结构，以快速存储和检索有序信息而闻名。红黑树中的节点持有一个额外的“颜色”位，通常表示为红色和黑色，这有助于确保树始终近似平衡。
性质
- 每个节点是红色或黑色。
- 根节点是黑色。
- 每个叶子节点（NIL节点）是黑色。
- 如果一个节点是红色，则它的两个子节点都是黑色。
- 从任一节点到其每个叶子节点的所有路径都包含相同数量的黑色节点。