搜索资源列表
hongheishu
- 红黑树算法，是高级数据结构中必须学习的一种特殊二元查找树，也是很有实际用处的一个算法。-Tree algorithm, senior data structure must learn a special binary search tree, also very practical usefulness of an algorithm.
manytrees
- 常用树数据结构集合，包括二叉树、二叉查找树、AA树、红黑树、伸展树的一整套实现，自带包装器、异常处理类，方便使用-common pool tree data structure, including the binary tree, binary search tree, AA tree, a red, black tree extend to achieve a set of trees, bringing their wrapper, abnormal class, user-friendl
Splay
- 伸展树 都知道如果使用二叉查找树树平衡度不好则会降低查询效率，所以我们要维护二叉树的平衡性，即TreapTree 、SplayTree 、AVL、红黑等，本文介绍伸展树的平衡原理和核心代码
AlgorithmUsingJava
- <算法导论>第二版大部分算法实现. 1. 各类排序和顺序统计学相关 2. 数据结构 2.1 基本数据结构 2.2 散列表 2.3 二叉查找树 2.4 红黑树 2.5 数据结构基于红黑树的扩张 3. 高级涉及和分析技术 3.1 动态规划相关 3.2 贪心算法相关 3.3 用于不相交集合的数据结构 4. 部分图算法.
RBT.rar
- 运用C++进行红黑树的描述，对红黑树的插入、删除、查找等操作进行了实现等等。,The use of C++ for a descr iption of red and black tree on the red and black tree insert, delete, search and other operations to achieve and so on.
RBtree
- 红黑树的java实现，包括插入节点，删除节点，查找等操作。附测试文件。-An implementation for RBtree
Interval-tree-code-realization
- 红黑树的扩展结构-区间树-利用区间树来查找某一个区间-Expansion of red-black tree structure- interval trees- using interval tree to find a certain interval
DS_5060309818_RBTree
- 红黑树的C++实现，（上海交通大学联读班数据结构大作业1），实现了应有功能:插入，删除，查找，求树高，非递归中序遍历，以及VC界面下的Tree_View()。-Red and black tree C++ Achieve, (Shanghai Jiaotong University Joint Reading class data structure operation 1), the realization of the proper functions: insert, delete, fi
rbtree
- 红黑树是一种自平衡二叉查找树，是在计算机科学中用到的一种数据结构，典型的用途是实现关联数组。-AVL trees are actually easier to implement than RB trees because there are fewer cases. And AVL trees require O(1) rotations on an insertion, whereas red-black trees require O(lg n). In practice, the
RBTreeCode
- 红黑树和二叉查找树数据结构的实现以及二者的性能比较的C语言实现代码-Red and black binary search tree and the tree data structure, as well as the achievement of the performance comparison between the C language code
IntervalTree
- 由红黑树实现区间树算法，实现去检查找，和最小区间的确定。-To achieve range from red and black tree tree algorithm to check the look, and identification of the smallest interval.
IntervalSearch
- 区间树上的重叠区间查找算法:通过增加树结点的信息域将红黑树扩张为区间树，并通过给定的某个区间i，查找区间树上相应的重叠区间。-The overlap interval between the tree search algorithm: tree node by increasing the information domain will be red and black tree expansion for the interval tree, and through a given inte
alg_2
- 最优查找二叉树和红黑树算法，可调整数据输入规模，打印树结构和总权值-Find the optimal binary tree and red-black tree algorithm, adjust the scale of data entry, printing tree structure and the total weight
tree
- 功能全面的二叉查找树与红黑树的性能比较算法，可以输出树的外形，并且支持用户自定义调整。-Full-featured binary search trees and red-black tree performance comparison algorithm can output the tree shape, and supports user-defined adjustments.
keshe5
- 红黑树的建立，查找，左旋，右旋。课程设计时做的。希望给大家个参考-Red-black tree establishment, look, L, D. Courses designed to do. Want to give you a reference
redblacktree
- Ｃ语言实现红黑树的创建，插入,查找和删除功能-Using C to realize the create ,insert,search and delete functions of red black tree.
新建文本文档
- 红黑树的查找和插入功能的实现。。。。。。。。。。。(The implementation of the red black tree search and insertion function.)
RedBlackBST
- 红黑树和AVL树一样都对插入时间、删除时间和查找时间提供了最好可能的最坏情况担保。这不只是使它们在时间敏感的应用如实时应用（real time application）中有价值，而且使它们有在提供最坏情况担保的其他数据结构中作为建造板块的价值；例如，在计算几何中使用的很多数据结构都可以基于红黑树。(a red black tree is a self balancing tree that could balance it self)
二叉树
- 基于二叉查找树进行优化，进而可以得到其他的树表查找算法，如平衡树、红黑树等高效算法(Based on the two fork search tree, we can optimize other tree table lookup algorithms, such as balanced tree, red black tree and other efficient algorithms.)
红黑树检测
- 检测你输入的树是否为红黑树 红黑树是每个节点都带有颜色属性的二叉查找树，颜色或红色或黑色。在二叉查找树强制一般要求以外，对于任何有效的红黑树我们增加了如下的额外要求: 性质1. 节点是红色或黑色。 性质2. 根节点是黑色。 性质3 每个叶节点（NIL节点，空节点）是黑色的。 性质4 每个红色节点的两个子节点都是黑色。(从每个叶子到根的所有路径上不能有两个连续的红色节点) 性质5. 从任一节点到其每个叶子的所有路径都包含相同数目的黑色节点。