最大堆數據結構
最大堆（Max-Heap）是一種二叉堆，其中每個父節點的值都不小於其子節點的值。最大堆可以作為最大優先隊列的數據結構，用於實現優先捨棄（Priority Queue）。
最大堆可以通過以下方式定義：
- 根節點是堆中最大的元素。
- 每一層上，從左到右排列的節點構成一個子堆，這個子堆本身也是一個最大堆。
- 最大堆通常滿足完全二叉樹的結構，即除最後一層外，其他層都充滿了節點，且最後一層的節點都盡可能靠左排列。
最大堆的插入和刪除操作的時間複雜度為O(log n)，其中n是堆中元素的數量。這使得最大堆成為一種高效的數據結構，可以用來實現優先捨棄的許多應用，如圖搜尋算法中的A*算法，或者用於排序的Heapsort算法。
在Java中，可以使用java.util.PriorityQueue來創建一個最大堆，因為Java的優先捨棄實現的是最大堆。在C++中，可以使用STL中的priority_queue來創建最大堆。在C中，可以使用專門的堆數據結構庫或者自己實現最大堆。