目录
- 序言
- 红黑树必须满足以下5条性质
- 添加
- 删除
一 序言
红黑树也是一种自平衡的二叉搜索树,以前也叫做平衡二叉B树(Symmetric Binary B-tree)
二 红黑树必须满足以下5条性质
1.节点是RED
或者是BLACK
- 根节点是
BLACK
叶子节点
(外部节点,空节点)都是BLACK
RED
节点的子节点都是BLACK
4.1RED
节点的parent
都是BLACK
4.2 从根节点到叶子节点
的所有路径上不能有2个连续的RED
节点- 从任一节点到
叶子节点
的所有路径都包含相同数目的BLACK
节点
2.1 请问下面这棵是红黑树吗?
作为一个开发者,有一个学习的氛围跟一个交流圈子特别重要,这是一个我的iOS交流群:413038000,不管你是大牛还是小白都欢迎入驻 ,分享BAT,阿里面试题、面试经验,讨论技术, 大家一起交流学习成长!
以下资料在群文件可自行下载!
红黑树必须满足以下5条性质
- 节点是
RED
或者BLACK
- 根节点是
BLACK
叶子节点(外部节点,空节点)
都是BLACK
RED
节点的子节点都是BLACK
4.1RED
节点的子节点都是BLACK
4.2 从根节点到叶子节点
的所有路径上不能有2个连续的RED
节点- 从任一节点到
叶子节点
的所有路径都包含相同数目的BLACK
节点
2.2 红黑树的等价交换
- 红黑树和4阶B树(2-3-4树&#x