堆的概念(最大堆和最小堆)以及使用堆的实际应用场景
然而,在大多数情况下,这种空间利用率的损失是可以接受的,因为堆的主要优势在于其高效的插入、删除和查找最大。首先构建最大堆或最小堆,然后将堆顶元素(最大值或最小值)与堆尾元素交换,并减少堆的大小,再对新的堆顶元素进行下沉操作,重复此过程直到堆的大小为。:堆的物理结构是顺序存储的,即使用数组来表示,且满足完全二叉树的性质,即除了最后一层外,每一层都被完全填满,且所有节点都尽可能地向左侧对齐。:如果某个任务的优先级发生变化,可以在堆中找到该任务节点,调整其值,并重新进行堆的调整(上移或下移),以保持堆的性质。
原创
2024-07-19 11:35:01 ·
918 阅读 ·
0 评论