红黑树RBTree)模版

stoneniqiu 21 0 CPP 2019-03-15 06:03:37

这是本人写的一个红黑树的模版，只需要改一下接口就可以用了。基本操作查找，删除，修改都是O(logn).

推荐下载

linux内核红黑树使用例子,linux内核的红黑树调用例子.

描述:实现红黑树、二叉搜索树相关算法:插入(红黑树涉及树的调整:左旋右旋等),删除,搜索(指定Key值节点)。另外,红黑树实现计算树黑高的算法。1).插入测试,输入8,11,17,15,6,1,22,

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

红黑树是一种自平衡二叉查找树,是在计算机科学中用到的一种数据结构,典型的用途是实现关联数组。

这是中科大软件学院算法导论的课程设计,是用c++实现的有实验报告

对红黑树算法进行详细介绍,内包含c和C++的源码实现与剖析,有很不错的使用价值。

程序为红黑树的C++代码实现,主要包括插入删除查找等操作,红黑树具体可以参考算法导论第3版第13章

红黑树相关的学习资料,有兴趣的同学可以下载下来看看。

经典的红黑树讲解文籍,从2-3-4树讲起,逐步过渡到红黑树的底层原理,是学习算法的经典参考。

linux内核双向环形链表和红黑树,源码学习,摘录部分代码编译成库,进行测试

用户评论

请输入评论内容

评分：

卡了网匿名网友 2019-03-15 06:03:37

c风格的，还行吧。