一张图帮你彻底了解STL各容器之间的关系!!!
对于序列容器而言,deque(双端队列)和list(双链表)是一般序列容器(如:栈、队列)的底层机制。
heap(堆)是一棵父节点的值不大于或者不小于子节点的完全二叉树。
priority-queue(优先队列)是以堆为底层机制来实现的。
对于关联式容器而言,RB-tree(红黑树)和hashtable(散列表)是关联式容器的底层机制。
对于序列容器而言,deque(双端队列)和list(双链表)是一般序列容器(如:栈、队列)的底层机制。
heap(堆)是一棵父节点的值不大于或者不小于子节点的完全二叉树。
priority-queue(优先队列)是以堆为底层机制来实现的。
对于关联式容器而言,RB-tree(红黑树)和hashtable(散列表)是关联式容器的底层机制。