Heap

用數組存一棵樹,支持 O(logN) insert, O(logN) delete, O(1) min, max

PriorityQueue 用 heap 實現,他不是 Queue,只是有實作 Queue的介面

當寫一個循環把元素拿出來,是有序的,java預設是由小到大

results matching ""

    No results matching ""