Heap sort

提到 heap 首先要先了解一下它是什麼?

Heap 是一種二元樹的結構,而且是「完全樹」,也就是整棵樹是盡量填滿,並且由左到右填滿

通常會把 heap 做成 Max heap or Min heap,這樣它的根就會是 Max or Min

插入和刪除都是 O(log n ) 的時間

results matching ""

    No results matching ""