雙端堆

雙端堆，表示極大堆中節點，實質是數組。

基本介紹

• 中文名：雙端堆
• 外文名：Double ended heap
• 表示：極大堆中節點
• 類型：數組

定義

如果數組a[1,n]左子樹中的元素形成極小堆，右子樹中的元素形成極大堆，並且左子樹中的葉節點小於等於其在右子樹中的對偶節點，則稱數組a[1,n]為雙端堆。

圖為一個雙端堆，其中極小堆中節點用圓表示，極大堆中節點用方表示。

一個雙端堆