資料結構中的雙堆

雙堆定義為一種資料結構，其根節點沒有元素或鍵值。它透過實現以下規則而形成 −

• 根節點沒有元素，表示根節點為空。
• 雙堆的左子樹將表示最小堆。
• 雙堆的右子樹將表示最大堆。

因此，可以透過一個雙堆結構在數學上正確表示以下語句 −

如果某個節點的左子樹和右子樹是非空的，並且其對應的節點分別表示為“a”和“b”，那麼 −

a.KeyValue <= b.KeyValue

Arnab Chakraborty

更新於: 2020-01-03

2K+ 瀏覽量

開啟你的 職業生涯

透過完成課程獲得認證

開始