Build-Heap

释义 Definition

Build-heap 指在堆（heap）数据结构中，把一个无序数组/列表通过一系列调整操作转换成满足堆性质（如最大堆或最小堆）的过程。它是实现堆排序与优先队列的基础步骤。（常见还包括其他含义较少用。）

发音 Pronunciation

/bɪld hiːp/

例句 Examples

We can build-heap from an array in linear time.
我们可以在线性时间内把一个数组建成堆。

After reading all the tasks into memory, the program build-heaps the list so the highest-priority item is always at the top.
把所有任务读入内存后，程序对列表进行建堆，使得最高优先级的项目始终位于顶部。

词源 Etymology

build 意为“建造、构建”，heap 在计算机科学中指“堆”（一种满足特定父子节点大小关系的树形结构，常用数组实现）。build-heap 作为算法术语，字面意思就是“把（数据）构建成一个堆”。该操作常通过自底向上的调整（如对非叶子节点做下滤/下沉）来完成。

相关词 Related Words

• Heap
• Heapify
• Binary Heap
• Max-Heap
• Min-Heap
• Priority Queue
• Heapsort
• Sift-Down

文学与作品 Literary Works

• Introduction to Algorithms（Cormen, Leiserson, Rivest, Stein，常称 CLRS）：在堆章节中系统介绍 BUILD-MAX-HEAP / BUILD-HEAP 的定义、过程与复杂度分析。
• The Art of Computer Programming, Volume 3: Sorting and Searching（Donald E. Knuth）：在排序与数据结构讨论中涉及堆及相关构建与调整思想。
• Algorithms（Robert Sedgewick & Kevin Wayne）：在优先队列/堆排序相关内容中使用并讲解建堆思想与实现。