一个红黑树实现c源码

红黑树代码实现及分析

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

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

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

本程序使用C++，红黑树实现线段重叠问题的查找，程序中有详细的注释，方便阅读。

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

使用图片展示C++红黑树

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

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

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