雙端堆

雙端堆

"如果數組a[1

定義

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

一個雙端堆一個雙端堆

相關詞條

相關搜尋

熱門詞條

聯絡我們