红黑树总结
摘要：
本文主要来源于维基百科以及<算法导论> 笔者对原文一些说法语句进行了调整，增加笔者的一些理解1.红黑树概览红黑树是一种很有意思的平衡检索树。它的统计性能要好于平衡二叉树，因此，红黑树在很多地方都有应用。在C++ STL中，很多部分(目前包括set, multiset, map, multimap)应用了红黑树的变体(SGI STL中的红黑树有一些变化，这些修改提供了更好的性能，以及对set操作的支持)。2.关于红黑树的性质红黑树是每个节点都带有颜色属性的二叉查找树，颜色为红色或黑色。在二叉查找树强制一般要求以外，对于任何有效的红黑树增加了如下的额外性质：性质1. 节点是红色或黑色。 阅读全文
posted @ 2012-07-29 20:01 as_ 阅读(4754) 评论(1) 推荐(1) 编辑
