TreeMap源代码

1:TreeMap是java中排序的Map,实现的原理是基于红黑树。   红黑树原理介绍的blog: http://www.cnblogs.com/fanzhidongyzby/p/3187912.html    红黑树最难的其实就是: 1:插入的时候, 怎么修正树结构 2:删除的时候,怎么修正树结构 因为出现的类型比较多,判断的也比较多;但是原理都一样,保证高度不超过1,一般都是用旋转达到平衡
相关文章
相关标签/搜索