天天看點

PriorityQueue 優先隊列1.定義2.實作3.示例代碼

java.util.priorityqueue<e>

類。定義見下。

基于小頂堆實作。堆的實體存儲為數組。

PriorityQueue 優先隊列1.定義2.實作3.示例代碼

為什麼用數組而不用指針形式的二叉樹?

答:堆是完全二叉樹,是以用數組比較友善。