搜索资源列表
end_rb_tree
- Deleting a node of RB-Tree without recurrence-Deleting a node of the RB-Tree without recurre SAP
rb-tree
- 红黑树的算法,网上有好多例子,包括移植STL中的RBTREE算法,但是我试了,不怎么好用阿。 这是麻省理工数据结构课程的一个实现,我把它改造了一下,经过30-40万的数据量测试 windows/unix下都做过测试,没有问题。
rb-tree
- 实现了rb-tree的演示和搜索,可以用于日常算法的学习之用-Rb-tree to achieve a demonstration and a search algorithm can be used for day-to-day learning
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
RB-Tree
- 红黑树的实现,是一种高级的平衡树,平均效率为:lgn-Red-black tree implementation is a high-level balanced tree, the average efficiency: lgn
RBTree
- 红黑树的C++实现代码,RB TREE,树,数据结构-Red-black tree of C++ implementation code, RB TREE, tree, data structure
rbtree.cpp.tar
- source code of RB tree data structure.
rb-tree
- 红黑树C++实现代码,实现了插入,查找、遍历-red and black tree
sum
- 数据结构与算法实验题 8.2 树求和问题 ★ 实验任务 我 们 知 道树有 许 多 种表示 法 , 左儿子 右 兄 弟就是 一 种 表示法 。 现 在给出 一 棵 以左儿 子 右 兄 弟表 示的 树 ,并 且结 点 带有 权值 , 求以 给出 结 点为 根的 子 树的 所有 结 点权 值之 和。对 于给出的一棵树的左儿子右兄弟表示法,按要求输出这棵树的子树的权值和。 ★ 数据输入 第一行为一个整数 n , 1<=n<=1000 ,表示这棵树的结
rbtree
- rbtree 红黑树 linux内核 快速查找-rb tree
RB_tree
- 红黑树,算法导论,包括新建插入删除等操作,控制台操作,有提示-RB-tree,include create、insert、delete
RB
- Python实现红黑树数据结构以及操作算法,随机化分析算法复杂度-RB TREE by python,randomized for analyzing complexity of algorithm