申論題

三、在許多應用中，往往需要以物件的優先權來進行處理，為了區別物件的優先順序，我們可以簡單地賦予物件一個鍵值（Key）來代表優先權，此 鍵值通常是一個數值可以用來區別物件前後順序。在此，我們考慮物件的鍵值是一個數值而其值愈小，物件的優先權愈高，優先佇列（Priority Queue）則是一種以物件的優先權來管理物件的資料結構。

(二)給定一個最小二元堆積（Minimum Heap）H 與一個鍵值 k，在 H 中快速 地找出所有鍵值小於或等於 k 的資料物件。請描述一個有效的方法，此 方法所花的時間（或運算量）與欲找出的資料物件之數量成線性比例。 （5 分）