資料結構中的二元堆

堆或二元堆是平衡二叉樹資料結構的一種特例。這是完備的二叉樹結構。因此，在 l-1 層內是滿的，而在 l 層，所有節點都在左側。此處，將根節點鍵與其子節點進行比較並相應地進行排列。如果 a 有子節點 b，則 -

key(a) ≥ key(b)

由於父節點的值大於子節點的值，所以此屬性生成最大堆。基於此標準，堆可以分為兩種型別：最大堆和最小堆。

它們分別是最小堆和最大堆的示例 -


更新於： 10-Aug-2020

389 條瀏覽

開啟你的 職業

透過完成課程來獲得認證

開始
廣告