可可西

2011年5月17日 #

红黑树简介

摘要: 红黑树(Red-black tree)是一棵二叉查找树,红黑树“近似平衡”,并不追求“完全平衡”——它只要求部分地达到平衡要求,降低了对旋转的要求,从而提高了性能。 谈到红黑树的用途,最广为人知的应该就是红黑树在C++ STL的set, multiset, map, multimap等关联式容器中。 阅读全文

posted @ 2011-05-17 13:04 可可西 阅读(681) 评论(0) 推荐(0) 编辑

导航