2017年11月19日
Java数据结构和算法 - TreeMap源码理解红黑树
摘要： 前言 本篇将结合JDK1.6的TreeMap源码，来一起探索红-黑树的奥秘。红黑树是解决二叉搜索树的非平衡问题。 当插入（或者删除）一个新节点时，为了使树保持平衡，必须遵循一定的规则，这个规则就是红-黑规则： 1) 每个节点不是红色的就是黑色的 2) 根总是黑色的 3) 如果节点是红色的，则它的子节 阅读全文
posted @ 2017-11-19 22:34 fireway 阅读(554) 评论(0) 推荐(0) 编辑