【STL源码剖析】第四章 序列式容器 之 heap和priority_queue底层实现

heap heap概述 heap并不归属于STL容器组件，它扮演priority queue的助手。binary max heap是priority queue的底层机制。 binary heap是一种complete binary tree（完全二叉树），也就是说，整棵binary tree除了最底层的叶节点(s)之外，是填满的，而最底层的叶节点(s)由左至右不得由空隙。 complete bi

>>阅读原文<<