題組內容

題目四: 請就優先權佇列(priority queue)的相關觀念回答下列問題:
66e23d15eaafd.jpg

(二) 以左傾樹(Leftist tree)建構優先權佇列時,若值越小表示優先權越高,若優先權佇列已存在如下圖之左傾樹〔假設以指標(pointer)建構此樹〕,請寫出在鍵值{6, 12, 14, 16, 22, 28, 32, 34, 38, 42}中哪一些在個別獨立插入(insert)此左傾樹(優先權佇列)時,其插入處理上耗費的計算成本最大?【5分】