分享：红黑树算法的相关网站与资料（完结）

Posted on | 七月 9, 2010 | No Comments

１、百度ＡＰＰ上的一篇中文描述（基本上是翻译Introduction to Algorithms关于红黑树的一节，但比较清楚）：

２、国外一个ＪＡＶＡ　ＡＰＰＬＥＴ方式的红黑树原理演示，详细介绍每一步的形为：

３、Introduction to Algorithm的第13节，详细论述了red-black的算法，并对树的高度以及复杂度进行了证明。

４、ＬＩＮＵＸ2.6.35最新的内核中，有大量引用red-black树的地方，可以在代码中进行分析。

5、因Introduction to Algorithm中对于红黑树高度的证明采用了归纳法，故附归纳法的说明如下：

附我自己的学习进展：

１、目前遗留delete操作未分析清楚，预计明晚可以解决。

２、ＬＩＮＵＸ内核中的实现并不复杂，学习删除的过程中，最重要的是能够较好的画出各种ＣＡＳＥ，逐

一进行分析并实现（各种ＣＡＳＥ建议以全脑图如freemind工具描绘），也比较能锻炼全面思维能力，

如同在公司的工作一样，需要考虑各种时序、正向、逆向等流程。

通往成熟和自由的旅程！