一張圖幫你徹底瞭解STL各容器之間的關係!!!

對於序列容器而言,deque(雙端隊列)和list(雙鏈表)是一般序列容器(如:棧、隊列)的底層機制。 heap(堆)是一棵父節點的值不大於或者不小於子節點的完全二叉樹。 priority-queue(優先隊列)是以堆爲底層機制來實現的。 對於關聯式容器而言,RB-tree(紅黑樹)和hashtable(散列表)是關聯式容器的底層機制。
相關文章
相關標籤/搜索