[理工] [資結] Min Max heap

看板Grad-ProbAsk作者a613204 (胖胖)時間14年前 (2012/01/10 23:32)推噓1(1推 0噓 5→)

留言6則, 2人參與討論串1/1

想請問刪除最小值的作法當刪除最小值時 , root刪除 , 最後一個節點令為x重新插入到樹根為空的min max heap 當最小值是孫子時令為k , 若k < x 則將k置於root中 , 此時檢查 x是否大於k的父親若大於的話則將x與k的父親交換值(變數名稱不變) 再將x重新插入到樹根為空的min max heap 這邊想請問紅色字的部份 : 是指原本以k為樹根的min max heap嗎?? 是不是因為若k < x 則將k置於root中 -> 把k刪掉從原本位置刪除而放到root 因此以k為樹根的min max heap就變成樹根為空?? -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 123.0.42.10

推

jackbll

01/11 00:10, , 1^F

01/11 00:10, 1^F

→

a613204

01/11 00:18, , 2^F

01/11 00:18, 2^F

→

a613204

01/11 00:19, , 3^F

01/11 00:19, 3^F