堆和优先队列

有些话、适合烂在心里 提交于 2019-12-18 19:49:05

堆:一个特殊的树

普通队列:先进先出、后进后出
优先队列:出队顺序和入队顺序无关;和优先级有关,动态选择优先级高低执行
实现:普通线性结构、顺序线性结构、堆O(logn)

堆的基础结构
二叉堆:(最大堆)完全二叉树,所有节点的值都大于等于其左右子树节点的值

Heapify:将任意数组整理成堆的形状

Replace:取出最大元素,放入一个新元素

易学教程内所有资源均来自网络或用户发布的内容,如有违反法律规定的内容欢迎反馈
该文章没有解决你所遇到的问题?点击提问,说说你的问题,让更多的人一起探讨吧!