Binary Heap

释义 Definition

二叉堆：一种基于完全二叉树结构的堆（heap）数据结构，通常用数组实现，用来高效支持优先队列操作（如取出最小/最大元素、插入元素）。常见有 最小堆（min-heap） 与 最大堆（max-heap）。

发音 Pronunciation (IPA)

/banri hip/

例句 Examples

We stored the tasks in a binary heap.
我们把这些任务存进了一个二叉堆中。

In Dijkstra’s algorithm, a binary heap can speed up selecting the next node with the smallest distance.
在狄克斯特拉算法中，二叉堆可以加速选择当前距离最小的下一个节点。

词源 Etymology

binary 来自拉丁语 bini（“两个一组”），引申为“二进制的/二元的”；heap 原义是“堆、堆积物”。在计算机科学中，heap 指满足特定“堆序性质”（父节点与子节点之间的大小关系）的树形结构；binary heap 则强调它的树是“二叉”的（每个节点最多两个子节点）且通常是“完全二叉树”。

相关词 Related Words

• Heap
• Priority Queue
• Binary Tree
• Complete Binary Tree
• Min-Heap
• Max-Heap
• Heapify
• Extract-Min
• Insert
• Dijkstra

文学与名著用例 Literary Works

• Introduction to Algorithms（Cormen, Leiserson, Rivest, Stein，常称 CLRS）：在“堆”和“优先队列”章节系统讲解二叉堆及其操作复杂度。
• Algorithms（Robert Sedgewick & Kevin Wayne）：用实践导向的方式介绍二叉堆在优先队列中的实现与应用。
• The Art of Computer Programming, Volume 3: Sorting and Searching（Donald E. Knuth）：讨论堆及相关排序思想（包括堆排序与堆结构的经典分析）。