itliuxing
- 浏览: 827 次
- 性别:
- 来自: 上海
-
最新评论
-
itliuxing：
不好意思，图片不知道怎么不出来，我晚上弄弄这个
数据结构 -
itliuxing：
自己来赞一下自己，明天发红黑树的数据结构java版本，用最简单 ...
数据结构 JAVA二叉树的简单实现
文章列表
RedBTree 红黑树
概述：先来看下算法导论对R-B Tree的介绍：
红黑树，一种二叉查找树，但在每个结点上增加一个存储位表示结点的颜色，可以是Red或Black。
通过对任何一条从根到叶子的路径上各个结点着色方式的限制，红黑树确保没有一条路径会比其他路径长出俩倍，因而是接近平衡的。
基本二叉树存在的不足：如图
上图转载其他作者博客。
红黑树多了相关的数据结构的约束，这个约束就是
这是我第一次来上面些博客，唉 文档倒是积累了不少，但是全部都是放在本地的，无法发到网络上大家一起分享和找问题，正好这段时间重新看了看数据结构以及java 虚拟机等东西，因此写了几段代码，大家来看看有没有价值:
数据结构 二叉树：二叉树有多重使用的场景，但是最适合的场景是存储数字型的数据，然后有对数据排序的需求。排序有多重，但是使用二叉树的好处是对数据的写入已经是排序了的，然后获取的时候，只需要按照二叉树的数据机构的纹路获取就轻而易举的实现了，下面是代码，后面我可能会来修改的。
import java.util.Random;
/****
* *
* 类名称： Tree.ja ...