最小堆最大堆

最小堆（Min Heap）和最大堆（Max Heap）是兩種不同的數據結構，它們都是二叉堆（Binary Heap）的變體。

最小堆（Min Heap）： 最小堆是一種特殊的完全二叉樹，其中每個節點的值都不大於其父節點的值。最小堆的根節點總是最小元素。最小堆通常用於實現優先佇列（Priority Queue），其中插入和刪除最小元素的操作具有對數時間複雜度。

最大堆（Max Heap）： 最大堆是一種特殊的完全二叉樹，其中每個節點的值都不小於其父節點的值。最大堆的根節點總是最大元素。最大堆通常也用於實現優先佇列，其中插入和刪除最大元素的操作具有對數時間複雜度。

最小堆和最大堆的區別在於它們堆頂元素的特性：最小堆的堆頂是最小元素，而最大堆的堆頂是最大元素。在操作上，最小堆和最大堆的插入、刪除等操作的時間複雜度是相同的，但是它們維護的堆頂元素的特性不同。