STL中map、set的数据结构与底层实现

关于几种数据结构： vector（向量）：程序员 STL中标准而安全的数组。只能够在vector的“前面”增长数据。 deque（双端队列double-ended queue）：web 在功能上与vector相相似，可是能够在先后端向其中添加数据。 list（列表）：算法 游标以此只能够移动一步。若是对链表链表已经很熟悉，那么STL中的list其实就是一个双向链表（每一个节点有指向前驱和指向后继的

>>阅读原文<<