C++ STL 体系结构与内核分析(四)STL六大部件-关联式容器RB-tree

关联式容器RB-tree 关联器底层主要用红黑树和哈希table来实现。 红黑树由红色节点和黑色节点组成，也叫平衡二元搜寻树。排列规则有利search和insert,并保持平衡。 走法从最左边开始，类似于中序遍历。先左再中再右。获得排序状态。 红黑树是按照key来排，允许改变它的data，key不可改变。 提供插入操作：独一无二insert_unique()/可以重复insert_equal();

>>阅读原文<<