【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

>>阅读原文<<