Bootstrap

堆(优先队列:ptiority_queue)简析

一. 的简介

堆(Heap)是计算机科学中一类特殊的数据结构,是最高效的优先级队列。堆通常是一个可以被看作一棵完全二叉树的数组对象。

二. 删除最小元素

三步法(下图可以帮助理解)

①直接删除根

②用最后一个元素代替根上元素

向下调整(比较重要)

;