用 Heap 實作 Priority Queue

這裡的 "srch+" 表示搜尋的時間。 如果已知要改變優先順序的元素在那裡, srch=0; 否則 srch 就是 search 欄的時間。 circular sorted array 是 sorted array 的改進版, 有點像是 circular queue。 要把它的 search 寫成 O(lg n), 需要一些功夫。

user.frdm.info