大根堆是什麼

一種特殊的二叉樹結構

大根堆（也稱為最大堆或大頂堆）是一種特殊的二叉樹結構，其特點是每個節點（除了葉子節點）的值都大於或等於其子節點的值。

大根堆的根節點（即堆頂）的值是所有節點中最大的，大根堆還要求是一個完全二叉樹。在計算機科學中，大根堆常用於實現優先佇列，其中根節點表示優先權最高的元素，且可高效地添加和刪除元素。