STL中map、set的數據結構與底層實現

關於幾種數據結構： vector（向量）：程序員 STL中標準而安全的數組。只能夠在vector的「前面」增長數據。 deque（雙端隊列double-ended queue）：web 在功能上與vector相相似，可是能夠在先後端向其中添加數據。 list（列表）：算法 遊標以此只能夠移動一步。若是對鏈表鏈表已經很熟悉，那麼STL中的list其實就是一個雙向鏈表（每一個節點有指向前驅和指向後繼的

>>阅读原文<<