【學習筆記】堆Heap和 二叉堆 Binary Heap

1.堆 Heap 定義：可以迅速找到一堆數中的最大值或者最小值的數據結構。 應用場景：經常是一個數一個數的過來，比如找最大值或者找最小值 分類：堆本身是一個抽象的數據結構，根據實現形式，將其分爲二叉堆、斐波那契堆等。 P.S: 二叉堆是堆（優先隊列 priority_queue) 的一種常見且簡單的實現，但是並不是最優的實現形式，但是在面試的時候以及教科書上出現比較多。真正在工程中使用的是 嚴格斐

>>阅读原文<<