红黑树C源码实现及注释

ProcessOn 红黑树

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

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

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

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

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

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

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

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

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