该书详细介绍c++标准模板库（stl）的实现，重温算法和数据结构，对学习编程“内功”的提升是大有裨益的，堪称经典。

Standard Template Library Programmer's Guide HTML版，完整版，STL中容器算法迭代器所有详解，sgi

1.简介 红黑树是一种自平衡二叉查找树。它的统计性能要好于平衡二叉树（AVL树），因此，红黑树在很多地方都有应用。在C++ STL中，很多部分(目前包括set, multiset, map, multimap)应用了红黑树的变体(SGI STL中的红黑树有一些变化，这些修改提供了更好的性能，以及对set操作的支持)。它是复杂的，但它的操作有着良好的最坏情况运行时间，并且在实践中是高效的: 它可以在O(log n)时间内做查找，插入和删除等操作。 本文介绍了红黑树的基本性质和基本操作。 2.红黑树