最小最大堆

最小最大堆（Min-Max- Heap）是一種特定的堆，其最小層和最大層交替出現，根總是處於最小層。

最小最大堆中的任一結點的關鍵字值總是在以它為根的子樹中的所有元素中最小或最大。

基本介紹

• 中文名：最小最大堆
• 性質：通信信息科學術語

定義

最小最大堆是一顆完全二叉樹, 且其中每個元素有一個數據成員key。樹的各層交替出現為最大層和最小層。根結點為最小層。設x是最小最大堆的任意結點，若x在最小（最大）層上，則x中的元素的key值在以x為根的子樹的所有元素中是最小（最大）的。位於最小（最大）層的結點稱為最小（最大）結點。

根據定義，最小最大堆是一顆完全二叉樹，根結點為最小值所在的層，次結點為最大值所在的層，再次結點為次小值所在的層，以此類推，最小值層和最大值層交替出現。