大根堆

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

大根堆的根節點是最大的元素，其子節點的值均小於或等於根節點的值。大根堆既可以看作是大根樹，也可以看作是完全二叉樹。在數組表示中，大根堆的元素是連續的，不會出現空白欄位。大根堆在算法中有廣泛套用，如堆排序等。