红黑树
2019-11-07 本文已影响0人
云狗狗狗狗狗
红黑树
五个原则
- 节点是红色或者黑色//这个好理解 非红就黑
- 根节点是黑色//这也好理解
- 每个叶子的节点都是黑色的空节点（NULL）//这也好理解
- 每个红色节点的两个子节点都是黑色的。//红色不能连着来
- 从任意节点到其每个叶子的所有路径都包含相同的黑色节点// 从一个节点往下走，黑色节点都一样
下面去偷几张图来
image.png
五个原则全对
image.png
image.png
image.png
五个原则全对
