红黑树简介
摘要：
红黑树（Red-black tree）是一棵二叉查找树，红黑树“近似平衡”，并不追求“完全平衡”——它只要求部分地达到平衡要求，降低了对旋转的要求，从而提高了性能。 谈到红黑树的用途，最广为人知的应该就是红黑树在C++ STL的set, multiset, map, multimap等关联式容器中。 阅读全文
posted @ 2011-05-17 13:04 可可西 阅读(678) 评论(0) 推荐(0) 编辑
2011年5月17日 #
