2020年3月10日
图解红黑树
摘要： 转自 https://www.cnblogs.com/AhuntSun-blog/p/12458115.html 一、红黑树的五条规则 红黑树除了符合二叉搜索树的基本规则外，还添加了以下特性： 规则1：节点是红色或黑色的； 规则2：根节点是黑色的； 规则3：每个叶子节点都是黑色的空节点（NIL节点） 阅读全文
posted @ 2020-03-10 20:42 追求极致 阅读(318) 评论(0) 推荐(0) 编辑