STL之 heap

heap 并不归属于 STL 容器组件，它是个幕后英雄，扮演 priority queue的推手。顾名思义，priority queue 允许使用者以任何次序将任何元素推入 容器内，但取出时一定是从优先权最高（也就是数值最高）之元素开始取。binary max heap 正是具有这样的特性，适合做为 priority queue 的底层机制。 heap是一个完全二叉树。这有一个极大好处：我们可 以

>>阅读原文<<