红黑树-使用C++实现-简单练习

linux中的红黑树，被广泛的应用在linux内核的模块中。 高质量的代码值得拥有。

RedBlackTree是一种比较难的数据结构，它的效率可媲美b树，这是我自己实现的红黑树的类，包括树的基本操作，已经经过我测试，供大家参考

ProcessOn 红黑树

红黑树算法实现与改进 1. 红黑树的分析与算法实现 1 红黑树的介绍 2 红黑树的插入算法介绍 3 红黑树的查找算法介绍 4 红黑树的删除算法介绍 5 红黑树的修改算法介绍 2. 红黑树的扩充和改造

根据算法导论中红黑树的讲解，用C写了一个关于红黑树的建立，查询节点，插入，删除操作

红黑树代码实现及分析

我的毕业设计论文，详细的介绍了红黑树的概念和各种操作，并且对相关的删除旋转算法做了一定改进，提高了运算效率。另外还有大便时的ppt动态演示，非常适合初学者。

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

数据结构课设做的，仅供参考，欢迎各位交流探讨代码相关内容

在JDK1.8之前，哈希表底层采用数组+链表实现，即使用链表处理冲突，同一hash值的链表都存储在一个链表里。