22 rb_tree&set&map深度探索

1、概述 STL容器set\multiset、map和multimap是屬於關聯類型(associated type)。其底層結構是紅黑樹rb_tree。本篇先介紹紅黑樹的結構和使用規則，然後以set和map的特性講述如何使用rb_tree作爲底層結構。 2、紅黑樹rb_tree 紅黑樹是平衡二分搜索樹，元素按規則排序； 提供遍歷操作和迭代器iterator 不應使用rb_tree的迭代器改變元素

>>阅读原文<<