搜索资源列表
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
- 红黑树是一种自平衡二叉查找树，是在计算机科学中用到的一种数据结构，典型的用途是实现关联数组。-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
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
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.
rb_tree
- 红黑树 C++ 模板 包含红黑树的基本操作 插入 删除 更新 查找-red-black-tree c++ template
algorithm2
- 随机生成n个关键字，求最优二叉查找树的平均cost，按不同的关键字插入顺序求对应红黑树的平均cost。-N randomly generated keywords, find the optimal binary search tree, the average cost, according to the order of different keywords into the red-black tree corresponding to the average seek cost.
rb-tree
- 红黑树C++实现代码,实现了插入，查找、遍历-red and black tree
red_black_tree
- 二叉排序树在查找方面提供了很大的方便，但是对worst-case查找/插入/删除/求最值 得时间复杂度都为O(n). 红黑树可以保证在worst-case下查找/插入/删除等的复杂度得到O(lgN)。红黑树保持如下特性-Binary sort tree in the Find a great convenience, but worth the time complexity of O (n) worst-case lookup/insert/delete/demand. Red-bl
RedBlack
- 红黑树 BST的平衡查找树 C ++实现所需的高效率平衡查找树-The BST balanced search tree C++ to achieve the desired high efficiency balanced search tree
RB_Tree_danciking
- 使用红黑树编写“背单词”应用，根据熟悉度进行排序，熟悉度相同根据字典序排序。可添加，删除单词，也可以修改单词的熟悉度。可查找第k个单词，或计算kth到lth的单词熟悉度综合。-Use red-black tree to write " back the word" application, based on familiarity sort of familiarity same lexicographically sorted. You can add, delete wor
红黑树检测
- 检测你输入的树是否为红黑树 红黑树是每个节点都带有颜色属性的二叉查找树，颜色或红色或黑色。在二叉查找树强制一般要求以外，对于任何有效的红黑树我们增加了如下的额外要求: 性质1. 节点是红色或黑色。 性质2. 根节点是黑色。 性质3 每个叶节点（NIL节点，空节点）是黑色的。 性质4 每个红色节点的两个子节点都是黑色。(从每个叶子到根的所有路径上不能有两个连续的红色节点) 性质5. 从任一节点到其每个叶子的所有路径都包含相同数目的黑色节点。