摘要： 从2-3-4树谈到红黑树译者：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,Wadern,Germany,Febru 阅读全文