最小堆--原理及JAVA實現

什麼是堆 最小堆是一種數據結構，有着以下特色：java 順序：堆頂元素永遠是最小的。 形狀：堆是一顆徹底二叉樹。 這兩個特性保證了堆在插入和刪除的過程當中最大時間複雜度也是知足O(logn)的，因此是一種很是高效的數據結構格式。數組 更新堆的方式 更新堆的兩種方式，分別對應了插入元素和刪除堆頂元素操做：數據結構 自底向上 自頂向下 堆的實現 能夠使用數組做爲隱式樹（由於結構是徹底二叉樹），不使用索

>>阅读原文<<