勵志

勵志人生知識庫

最小堆是什麼

特殊的完全二叉樹數據結構

最小堆是一種特殊的完全二叉樹數據結構,在最小堆中,每個非葉子節點的值都小於或等於其子節點的值。

在計算機科學中,最小堆常被用作優先權佇列的實現,用於快速訪問最小的元素。與最大堆相對,最大堆中每個非葉子節點的值都大於或等於其子節點的值。