描述： 实现红黑树、二叉搜索树相关算法：插入（红黑树涉及树的调整：左旋、右旋等），删除，搜索（指定Key值节点）。 另外，红黑树实现计算树黑高的算法。 1).插入测试，输入 8，11，17，15，6，1，22，25，27，建立红黑树，按照 红黑树信息输出方式 输出整棵红黑树以及黑高。 2).删除测试，删除1）中红黑树中Key=15的节点，按照 红黑树信息输出方式 输出调整后的整棵红黑树以及黑高。 3).随机产生300,000个不同自然数Key值（1－300,000，每个数出现一次，出现顺序随机），建立红黑树，查找Key=15000的节点，输出查找花费时间。 随机产生300,000个不同自然数Key值（1－300,000），建立二叉搜索树，查找Key=15000的节点，输出查找花费时间。 4). 重复3－5次3）中操作，求各自平均时间。 5). 在1)－4)的红黑树算法基础上修改完成P307 14.1-4算法 OS_Key_Rank(T,k). 输入 1,2,3,4,5,6,7,8 建树， k=6, 输出OS_Key_Rank的返回值。 文档要点：总结红黑树和二叉搜索树在查找上的性能分析，描述此类算法的应用。 我在网上找了半天，有用的资源太少了，作业只好自己做了，所以我就自己花了1天做这个作业，部分思路参考了google，希望对需要的人有帮助。

红黑树的C语言实现 算法导论的红黑树C实现

（不需要资源分，不能修改上次的，只好重传了） 红黑树算法(算法导论) 详解 【for_wind】，介绍了红黑树性质，详细分析了红黑树旋转，插入，删除等基本操作。其中算法的伪代码和算法导论中一致。 个人总结的，分享了。

中国科学技术大学 算法导论 课件 计算机相关专业必修

红黑树的c实现源码与剖析 原作者：那谁 源码剖析作者：July ===================== July说明： 由于原来的程序没有任何一行注释，我把它深入剖析，并一行一行的添加了注释， 详情请参见此文： 教你彻底实现红黑树：红黑树的c源码实现与剖析 http://blog.csdn.net/v_JULY_v/archive/2011/01/03/6114226.aspx 关于红黑树系列的教程，还可看下以下倆篇文章： 教你透彻了解红黑树： http://blog.csdn.net/v_JULY_v/archive/2010/12/29/6105630.aspx 红黑树算法的层层剖析与逐步实现 http://blog.csdn.net/v_JULY_v/archive/2010/12/31/6109153.aspx Ok，君自看。 -------------------------------------------------------------------------------------------------- //以下是最初的源程序。 //如果你看不太懂，那么就证明了我所做的源码剖析工作有意义了。:D。 //详情，参见My Blog[谷歌或百度搜"结构之法"] //http://blog.csdn.net/v_JULY_v ------------------------------------------------------------------------------------------------- #include #include #include ............. .............. //:D。这下，你应该发现我所添加的注释的价值了。 本文来自CSDN博客，转载请标明出处：http://blog.csdn.net/v_JULY_v/archive/2011/01/03/6114226.aspx 一切的详情请参见此文： 教你彻底实现红黑树：红黑树的c源码实现与剖析 http://blog.csdn.net/v_JULY_v/archive/2011/01/03/6114226.aspx 关于红黑树系列的教程，还可看下以下倆篇文章： 教你透彻了解红黑树： http://blog.csdn.net/v_JULY_v/archive/2010/12/29/6105630.aspx 红黑树算法的层层剖析与逐步实现 http://blog.csdn.net/v_JULY_v/archive/2010/12/31/6109153.aspx 我博客里还有有关微软等公司数据结构+算法面试100题的资料， 详情，参见My Blog： http://blog.csdn.net/v_JULY_v ----- July、二零一一年一月三日。

以最小堆、红黑树、时间轮三种方式实现定时器，时间轮效率最高，非常具有参考价值！

为了复习数据结构，我用C语言编写了所有常用数据结构的源代码，并且添加了详细的注释。所以也才叫做全注解。除了自己复习之外，我想如果把这些代码放在自己的电脑上就太浪费了，所以分享给大家，可以方便大家复习数据结构的知识，同时有可以参考的源代码（个人所写，并不完善或严格，仅供参考）。 其中包括的数据结构有： 1：8皇后问题 源代码 2：链表 源代码 3：链式栈 源代码 4：链式队列 源代码 5：二叉树 源代码 6：二叉查找树 源代码 7：AVL树 源代码 8：红黑树 源代码 更详细的资料请查看《C语言常用数据结构源码全注解+下载》 地址：http://hi.baidu.com/20065562/blog/item/4206b83209d00349ad4b5f96.html

超级详细的红黑树实现源代码注释

用PHP写的红黑树，带测试用例， TreeSet https://blog.csdn.net/fareast_mzh/article/details/119495318 这篇博文的完整代码

红黑树 一张导图解决红黑树全部插入和删除问题 包含详细操作原理 情况对比