2011年6月8日

摘要: 从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 阅读全文
posted @ 2011-06-08 12:00 Hibernate4 阅读(191) 评论(0) 推荐(0) 编辑

导航