ZZ 红黑树，并非想象中的那么复杂
摘要：
把一年前写的红黑树一章重新写了一遍。红黑树是非常popular的一种self-adjusted的平衡二叉排序树。 通常他给我们的印象是很复杂，有很多case，要小心的旋转。TL上曾经有人说，在某公司的面试时，被要求实现红黑树。他觉得这很没有道理，几乎很少有 人能在不参考教科书的情况下，记清楚那么多的case。 在这一章里，我将向你展示目前我所见过的最简洁的红黑树实现。简洁到什么程度呢？我打赌你看过后能轻松通过上面的面试——Wow, 红黑树原来可以这么 简单！ 这个实现，来自Chris Okasaki在卡耐基梅隆大学(CMU)的博士研究成果。他启发我用同样的方法简洁地实现了AVL tree和 S 阅读全文
posted @ 2011-06-03 13:11 cutepig 阅读(705) 评论(0) 推荐(0) 编辑
