題組內容

六、每筆記錄是一對(關鍵值, 資料值)(key, data values),當 N 筆資料以下列資料結 構儲存時:

(3)最大堆(Max-Heap) (4)排序陣列(sorted array increasing order),試就搜尋(search key)、刪除(delete key)、插入(insert key)、列印全部排序(print all nodes in order)及找最大值 (find Max)等運算,比較其時間複雜度。(20 分) [註:請以表格列表呈現]