Red Black Tree
- 红黑树是一种自平衡的二叉搜索树
- 也叫平衡二叉B树（Symmetric Binary B-Tree）
- 红黑树必须满足5条性质：
- 节点是红色或者黑色
- 根节点必须是黑色，子树中父节点也必是黑色
- 叶子节点（外部节点、空节点）都是黑色
- 红色节点的子节点必须是黑色，红色节点的父节点必是黑色，从根节点到叶子节点的所有路径上不能有两个连续的红色节点
- 从任意一个节点到叶子节点上所有路径上都包含相同数目的黑色节点
红黑树的等价变换
若有收获，就点个赞吧
0 人点赞
