小根堆是什麼

一種特殊的完全二叉樹結構

小根堆（也稱為小頂堆）是一種特殊的完全二叉樹結構，其特點是每個節點的值都小於或等於其子節點的值，且根節點的值是所有節點中的最小值。

在小根堆中，如果存在根節點，那麼根節點的值將小於或等於其左右子節點的值。這與大根堆形成對比，大根堆中父節點的值大於或等於其子節點的值。小根堆在算法中有著廣泛的套用，如堆排序和優先佇列的實現。