红黑树C++实现

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

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

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

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

从2-3树理解红黑树的ppt，包括概念，原理，插入、删除、转换等。

纯C实现的通用红黑树容器不好找，于是自己琢磨着实现了一个。算法部分直接剪裁自Linux内核中的rbtree作者主要是在此基础上封装了一个通用的容器里面含有test例子以及benchmark基准测试另外

红黑树实现前去后继排名的查询，代码经过精心简短，题目测试参考洛谷

红黑树是每个节点都带有颜色属性的二叉查找树，颜色或红色或黑色。在二叉查找树强制一般要求以外，对于任何有效的红黑树我们增加了如下的额外要求: 性质1. 节点是红色或黑色。 性质2. 根节点是黑色。 性质

本人实现的AVL树与红黑树，具有可视化界面，代码清晰。

平衡二叉树-红黑树的实现