題組內容

二、 雙端優先權佇列（double-ended priority queue）為一個能夠支援下列運算動作的資料 結構：插入一個任何鍵值（key）的資料項、取出最小鍵值的資料項與取出最大鍵 值的資料項。今若欲以雙端的 heap（double-ended heap，稱為 deap）實現此資料結 構，試回答下列問題：（每小題 5 分，共 20 分）

⑶說明如何將鍵值為 5 的資料項插入上述 deap 樹中。