tman  要回复,请加入论坛
转载 精选 2012-08-25 16:11:31
961阅读
 TreeMap删除某个结点的源码分析  1 /** 2 * 删除节点,并平衡红黑树的操作 3 * 4 * @Param Entry<K,V> p 要删除的节点Entry 5 */ 6 private void deleteEntry(Entry<K,V> p) { 7
Java集合类源代码之TreeMap简介二叉排序树的基本性质如下源码(一)treemap的存储结构(二)构造方法1、无参构造方法2、带有比较器的构造方法3、带Map的构造方法4、带有SortedMap的构造方法(三) 插入删除put源码的实现:deleteEntry方法的实现总结 简介TreeMap是基于红黑树实现的,这里只对红黑树做个简单的介绍,红黑树是一种特殊的二叉排序树,红黑树通过一些限制