一张图帮你彻底了解STL各容器之间的关系!!!

在这里插入图片描述
对于序列容器而言,deque(双端队列)和list(双链表)是一般序列容器(如:栈、队列)的底层机制。
heap(堆)是一棵父节点的值不大于或者不小于子节点的完全二叉树。
priority-queue(优先队列)是以堆为底层机制来实现的。

对于关联式容器而言,RB-tree(红黑树)和hashtable(散列表)是关联式容器的底层机制。

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