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

在這裏插入圖片描述
對於序列容器而言,deque(雙端隊列)和list(雙鏈表)是一般序列容器(如:棧、隊列)的底層機制。
heap(堆)是一棵父節點的值不大於或者不小於子節點的完全二叉樹。
priority-queue(優先隊列)是以堆爲底層機制來實現的。

對於關聯式容器而言,RB-tree(紅黑樹)和hashtable(散列表)是關聯式容器的底層機制。

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章