小根堆

小根堆是一種特殊的樹形數據結構，其特點是在堆中，每個父節點的值都小於其子節點的值。

在最小堆中，根節點通常是所有元素中最小的。這種數據結構常被用於排序算法中，特別是堆排序，以實現高效地選取最小（或最大）元素。小根堆在實現時，可以通過特定的算法調整樹形結構，使得每個父節點的值都小於其子節點，從而滿足小根堆的定義。在套用中，小根堆通常用於生成升序排列的序列。