堆:一个特殊的树
普通队列:先进先出、后进后出
优先队列:出队顺序和入队顺序无关;和优先级有关,动态选择优先级高低执行
实现:普通线性结构、顺序线性结构、堆O(logn)
堆的基础结构
二叉堆:(最大堆)完全二叉树,所有节点的值都大于等于其左右子树节点的值
Heapify:将任意数组整理成堆的形状
Replace:取出最大元素,放入一个新元素
来源:CSDN
作者:RecZ.z
链接:https://blog.csdn.net/weixin_43975899/article/details/103357075