2019年1月15日
谈谈对红黑树的理解
摘要： 上节说了，HashMap存储的时候，如果链表的长度过长，就会将链表转换成红黑树，那么对红黑树有什么理解呢？ 1.每个节点非红即黑。 2.根节点总是黑色的。 3.如果节点是红色的，那么它的子节点必须是黑色的(反之不一定)。 4.每个叶子节点都是黑色的空节点(NIL节点)。 5.从根节点到叶节点或空节点 阅读全文
posted @ 2019-01-15 18:55 白茶时雨 阅读(1426) 评论(0) 推荐(0) 编辑