堆¶
只关心最优候选时,让它待在最上面¶
排队就诊时,可以先让情况更急的人就诊。每次取目前优先级最高的一项,这样的结构叫**优先队列**。堆是实现它的一种办法,先看新来的优先项怎样往上走。已有整份列表时,试试从底部建堆;每次只拿到一个新值时,练习只保留前两名。
Abstract
堆就像是山岳峰峦,层叠起伏、形态各异。
座座山峰高低错落,而最高的山峰总是最先映入眼帘。
排队就诊时,可以先让情况更急的人就诊。每次取目前优先级最高的一项,这样的结构叫**优先队列**。堆是实现它的一种办法,先看新来的优先项怎样往上走。已有整份列表时,试试从底部建堆;每次只拿到一个新值时,练习只保留前两名。
Abstract
堆就像是山岳峰峦,层叠起伏、形态各异。
座座山峰高低错落,而最高的山峰总是最先映入眼帘。