2020年3月10日
图解红黑树
摘要： 图解红黑树 一、红黑树的五条规则 红黑树除了符合二叉搜索树的基本规则外，还添加了以下特性： 规则1：节点是红色或黑色的； 规则2：根节点是黑色的； 规则3：每个叶子节点都是黑色的空节点（NIL节点）； 规则4：每个红色节点的两个子节点都是黑色的（从每个叶子到根的所有路径上不可能有两个连续的红色节点） 阅读全文
posted @ 2020-03-10 19:42 AhuntSun 阅读(4706) 评论(4) 推荐(5) 编辑