2020年7月5日
红黑树学习总结
摘要： 一、红黑树特性 1、所有节点不是黑色就是红色。 2、根节点为黑色。 3、null节点为黑色，区别于叶子节点。 4、如果当前节点为红色节点，孩子则全为黑色节点（反之不然）。 5、任意节点到叶子节点的所有路径都包含相同的黑色节点（保持平衡的重要原因）。 三、红黑树修正方式 1、染色：为了符合红黑树的规则 阅读全文
posted @ 2020-07-05 17:13 Yrc的楚门的世界 阅读(238) 评论(0) 推荐(0)