堆的應用--優先隊列

01 什麼是堆 Law 1. 堆是一種樹，由它實現的優先級隊列的插入和刪除的時間複雜度都是O(logn)，用堆實現的優先級隊列雖然和數組實現相比較刪除慢了些，但插入的時間快的多了。當速度很重要且有很多插入操作時，可以選擇堆來實現優先級隊列。 2. java的堆和數據結構堆：java的堆是程序員用new能得到的計算機內存的可用部分。而數據結構的堆是一種特殊的二叉樹。 3. 堆是具有如下特點的二叉樹：

>>阅读原文<<