title: 堆 tags:

concept
data-structure-and-algorithm
heap
joplin type: concept source_type: reconstructed created: 2026-04-22 updated: 2026-04-22 ---

堆

[!abstract] 堆是满足堆序性质的完全二叉树，核心用途是高效维护当前最值。

核心特点

完全二叉树
最大堆 / 最小堆
插入上滤，删除堆顶下滤

使用边界

适合优先队列和堆排序。
不适合通用有序查找。

来源

[[raw/Joplin/计算机专业基础/数据结构与算法/(C)840数据结构与算法/3.堆--以最大堆为例.md]]

相关页面

[[树与堆]]
[[排序]]