STL源码剖析(set/map)

SGI STL中set/map底层都是通过RB-tree实现的。 首先看看RB-tree结点的定义 View Code 下图是RB-tree结点跟其迭代器的关 ...