黑马程序员技术交流社区
标题:
谁能够简洁的介绍下红黑树
[打印本页]
作者:
kunsongjack
时间:
2015-10-28 09:33
标题:
谁能够简洁的介绍下红黑树
TreeMap是基于红黑树（Red-Black tree）的
NavigableMap
实现。该映射根据其键的
自然顺序
进行排序，或者根据创建映射时提供的
Comparator
进行排序，具体取决于使用的构造方法。
作者:
xiaoxiao147
时间:
2015-10-28 09:51
说真的，没看懂
作者:
小媛
时间:
2015-10-28 10:00
好高端啊。。。。。完全不知道在说啥
作者:
heshiwei
时间:
2015-10-28 10:34
同求。。。
作者:
dace
时间:
2015-10-28 14:02
红黑树就是一种二叉查找树,每个结点多一个表示颜色的位置.满足二叉查找树性质的同时
还有如下性质 1.其结点不是红的就是黑的 2.根结点是黑的。3.叶子结点是黑的。4.如果一个结点是红的，它的俩个子节点都是黑的。5.对每个结点，从该结点到其子孙结点的所有路径上包含相同数目的黑结点。
作者:
kunsongjack
时间:
2015-10-28 15:54
这个查找怎么会比按照直线顺序查找快呢？
欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/)
黑马程序员IT技术论坛 X3.2