Max-heap

Definition｜释义

最大堆：一种堆（heap）数据结构，满足每个节点的键值都大于或等于其子节点，因此根节点始终是最大值。常用于实现优先队列与堆排序。（通常以数组形式存储的二叉堆最常见）

Pronunciation｜发音（IPA）

/ˈmæks hiːp/

Examples｜例句

A max-heap lets you find the largest number quickly.
最大堆可以让你快速找到最大的数字。

We used a max-heap to keep track of the top 100 scores while processing millions of records.
我们用最大堆在处理数百万条记录时持续维护最高的100个分数。

Etymology｜词源

max- 来自 maximum（最大值）的缩写；heap 原义为“堆、堆积”。在计算机科学中，heap 被借用来指一种“像堆一样组织”的结构；而 max-heap 特指“最大值位于顶部（根节点）”的堆。与之相对的是 min-heap（最小堆）。

Related Words｜相关词

• Heap
• Min-heap
• Priority Queue
• Binary Heap
• Heapify
• Heap Sort
• Tree
• Array

In Literature｜文学与经典著作中的出现

• Introduction to Algorithms（CLRS，《算法导论》）：在优先队列与堆排序章节系统讲解 max-heap 的性质与操作。
• Algorithms（Robert Sedgewick & Kevin Wayne，《算法》）：介绍二叉堆及其作为优先队列实现时的最大堆用法。
• Data Structures and Algorithm Analysis（Mark Allen Weiss，《数据结构与算法分析》系列）：在堆与优先队列部分频繁使用 max-heap 概念与实现细节。