下载  >  开发技术  >  C++  > 关于红黑树的论述,讲得很仔细

关于红黑树的论述,讲得很仔细 评分:

红黑树(Red Black Tree) 是一种自平衡二叉查找树,是在计算机科学中用到的一种数据结构,典型的用途是实现关联数组。 它是在1972年由Rudolf Bayer发明的,当时被称为平衡二叉B树(symmetric binary B-trees)。后来,在1978年被 Leo J. Guibas 和 Robert Sedgewick 修改为如今的“红黑树”。 红黑树和AVL树类似,都是在进行插入和删除操作时通过特定操作保持二叉查找树的平衡,从而获得较高的查找性能。 它虽然是复杂的,但它的最坏情况运行时间也是非常良好的,并且在实践中是高效的: 它可以在O(log n)时间内做查找,插入和删

...展开详情
2018-06-26 上传 大小:501KB
举报 收藏
分享
关于红黑树的一点心得

学习红黑树时的一点心得,希望能对大家学习有一点帮组,这样我就能非常开心了。

立即下载
关于红黑树的一些简单实现

关于红黑树的一些简单实现,包含常用的功能

立即下载
关于红黑树的论述,讲得很仔细

红黑树(Red Black Tree) 是一种自平衡二叉查找树,是在计算机科学中用到的一种数据结构,典型的用途是实现关联数组。 它是在1972年由Rudolf Bayer发明的,当时被称为平衡二叉B树(symmetric binary B-trees)。后来,在1978年被 Leo J. Guibas 和 Robert Sedgewick 修改为如今的“红黑树”。 红黑树和AVL树类似,都是在进行插入和删除操作时通过特定操作保持二叉查找树的平衡,从而获得较高的查找性能。 它虽然是复杂的,但它的最坏情况运行时间也是非常良好的,并且在实践中是高效的: 它可以在O(log n)时间内做查找,插入和删

立即下载
Linux内核红黑树封装的通用红黑树

通用红黑树 说明: 用Linux内核红黑树封装的一个通用型的红黑树 如何使用该红黑树: 见rbtest1.c和rbtest2.c 直接make生成rbtest1和rbtest2 作者:rcyh 日期:2011年7月21日 ------------------------------------------ Omnipotent Red-black tree comment: Red-black tree the Linux kernel package with a omnipotent red-bla

立即下载
红黑树的C实现,算法导论的红黑树C实现

红黑树的C语言实现 算法导论的红黑树C实现

立即下载
用c实现的红黑树,经典的红黑树,

用c实现的红黑树,经典的红黑树, 速度与思维的立体化结构

立即下载
红黑树

红黑树

立即下载
红黑树-动态演示生成红黑树

红黑树算法,随机产生数字,动态生成红黑树,可用于演示。

立即下载
关于红黑树(Red-Black Tree)英文论文

关于红黑树(Red-Black Tree)英文论文,全英文写作,分析全面,到位,结合当前新技术进展总结而成。

立即下载
红黑树的例子

红黑树的一个小例子,可以学习下挺好的,赞一个!

立即下载
红黑树的代码

红黑树,一种树形结构,让你更深的了解一下算法

立即下载
红黑树的实现

实现红黑树的基本操作(初始化、插入、删除)

立即下载
复习红黑树(二)--红黑树的删除

NULL 博文链接:https://709002341.iteye.com/blog/2259560

立即下载
红黑树代码

红黑树红黑树红黑树红黑树红黑树红黑树红黑树红黑树红黑树红黑树红黑树红黑树红黑树红黑树红黑树红黑树红黑树红黑树红黑树红黑树红黑树红黑树红黑树红黑树红黑树红黑树红黑树红黑树红黑树红黑树红黑树红黑树红黑树红黑树红黑树红黑树红黑树红黑树红黑树红黑树红黑树红黑树红黑树红黑树红黑树红黑树红黑树红黑树红黑树红黑树红黑树红黑树红黑树红黑树红黑树红黑树红黑树红黑树红黑树红黑树红黑树红黑树红黑树红黑树红黑树红黑树红黑树红黑树红黑树

立即下载
红黑树和AVL树的实现

红黑树和AVL树的代码实现,并显示树的形状,同时红黑树还可以输出个路径以及黑高度

立即下载
gcc 红黑树(二叉搜索树 红黑树 动态排序树 精确计时)

这个有问题修改版在http://download.csdn.net/source/2078872

立即下载
红黑树、区间树

红黑树继承二叉查找树,区间树继承红黑树,main函数中写的是区间树的测试程序

立即下载
红黑树源码

红黑树的c实现源码与教程.pdf,讲述了红黑树的实现原理,帮助更多的人理解红黑树的内部逻辑

立即下载
红黑树的代码实现

写了一个红黑树的类,实现了插入、删除、查找功能;用了模板实现,是.h形式的头文件

立即下载
红黑树的C实现

红黑树的C语言实现 首先执行./configure 然后./make ./rbt 10 接着就是中文提示了。。。

立即下载