红黑树 2-3-4树在Java中的实际应用

薄荷 2009-09-20 02:40:12
最近看一本数据结构书上讲红黑树和2-3-4树,不知道这两种树具体的实际应用，这两种树的代码，意义我已了解。
只求那位学过这两种树的高手能告诉我这两种平衡数的实际应用
...全文
308 3 打赏 收藏 转发到动态 举报
写回复
用AI写文章
3 条回复
切换为时间正序
请发表友善的回复…
发表回复
xiaojiang6481 2010-09-07
  • 打赏
  • 举报
 回复
实际中部没有用,浪费时间!
bigbug9002 2009-09-22
  • 打赏
  • 举报
 回复
没有接触过这个,不能和你一起探讨.

我只是了解,红黑树是一种二叉平衡排序树。平衡排序树的平均查找效率高。

以前看过有人的回贴说,java的Tree类就是用红黑树实现的，我没有确认过。
薄荷 2009-09-21
  • 打赏
  • 举报
 回复
怎么就每一位高手回帖告诉我一下呢。
java算法大全（含源码包）
java算法大全，有近100多种常见算法的源代码，是学习JAVA算法的难得资料。
数据结构与算法（java）：树-平衡树（2-3树原理，红黑树，B树，B+树）
平衡树 当我们依次往二叉查找树中插入9，8，7，6，5，4，3，2，1这个九个数据时，最终构出来的树是个非平衡树，如下： 当要查找1这个元素时，查找效率会很低，原因在于这个树它不平衡，全部都是向左边的分支。如果让生成的树像完全二叉树那样，查找效率更高。常见的平衡树有如下几个2-3查找树，红黑树，B-树和B+树等。。。 2-3查找树 定义 2-3查找树要么为空要么满足下面两个要求： 2-结点：含有一个键（及其对应的值）和两条链，左链接指向2-3树中的键都小于该结点，右链接指向的2-3树中的键都大于该结点。
从2-3树谈到左倾红黑树
如果红黑树不好理解，不妨先看看左倾红黑树。从2-3树谈到左倾红黑树，可以更好的理解。
java 红黑树应用_Java 1.8 红黑树
红黑树 R-B TreeR-B Tree，全称 Red-Black Tree 又称为 红黑树，它是一种特殊的二叉查找树，红黑树的每个节点都有存储位表示节点的颜色，可以是红Red 或者 黑Black红黑树是相对平衡的二叉树特性1.每个节点或者是黑色或者是红色2.根节点是黑色3.每个叶子节点(NIL)是黑色，这里叶子节点是为空 NIL 或者 NULL 的叶子节点4.如果一个节点是红色的，则它的子节点必...
数据结构平衡树汇总（AVL 红黑树 Treap B树 B+树 2-3 2-4）
数据结构平衡树汇总（AVL 红黑树 Treap B树 B+树 2-3 2-4）AVLAVL树要求: （1） 任一节点的左子树深度和右子树深度相差不超过1 （2）其根的左右子树都是二叉平衡树 红黑树应用于set,map,linux进程调度，epoll的sockfd管理，java中TreeMap的实现红黑树是每个节点都带有颜色属性的二叉查找树，颜色或红色或黑色。 红黑书要求： （1）节点是红色
Java

51,411

社区成员

86,049

社区内容

发帖
与我相关
我的任务
社区描述
Java相关技术讨论
javaspring bootspring cloud 技术论坛（原bbs）
社区管理员
  • Java相关社区
  • 小虚竹
  • 谙忆
加入社区
  • 近7日
  • 近30日
  • 至今

加载中

查看更多榜单
社区公告
暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章