红黑树
红黑树:能自平衡的二叉查找树
基本性质
1.根节点为黑
2.不能有连在一起的红节点
3.不是红就是黑
4.叶子节点Nil都是黑色的虚拟出来的节点(value为null)
5.任何一个节点到其叶子节点的路径都包含相同数量的黑节点 黑色完美平衡
新增
链接: 红黑树可视化自定义 添加过程.
学习视频b站 AV75383751
基本性质
1.根节点为黑
2.不能有连在一起的红节点
3.不是红就是黑
4.叶子节点Nil都是黑色的虚拟出来的节点(value为null)
5.任何一个节点到其叶子节点的路径都包含相同数量的黑节点 黑色完美平衡
新增
链接: 红黑树可视化自定义 添加过程.
学习视频b站 AV75383751