摘要:
从2-3-4树谈到Red-Black Tree(红黑树)译者:July。出处:http://blog.csdn.net/v_JULY_v。 在上一篇文章--从B树、B+树、B*树谈到R 树里已提到2-3-4树,那么本文,咱们就从2-3-4树开始谈起,然后谈至红黑树。因为理解了2-3-4树,红黑树也就没有任何问题了。同时,虽然红黑树在本blog已有过非常详尽的阐述。但个人此后对红黑树又有了不少新的认识,雨打风吹去,已体味到另一番意境。 Ok,本文大部分内容翻译自此文档:Left-LeaningRed-BlackTrees,DagstuhlWorkshoponDataStructures,Wade 阅读全文