2022年1月17日
红黑树
摘要： 红黑树，除了符合二叉搜索树的基本规则外，还添加了一个特性： 1、节点是红色或黑色 2、根节点是黑色 3、每个叶子节点都是黑色的空节点（NIL节点） 4、每个红色节点的两个子节点都是黑色的，（从每个叶子到根的所有路径上不能有两个连续的红色节点） 5、从任一节点到其每个叶子的所有路径都包含相同数目的黑色 阅读全文
posted @ 2022-01-17 22:25 keyeking 阅读(72) 评论(0) 推荐(0) 编辑