107成大資管資結

[JocMon (晴朗夜晚)]

https://i.imgur.com/5XYgHic.jpg

想問這題為什麼範圍是在H ~ N之間，而不是
I, J, M, O, P, Q, S, T (即 H ~ U扣掉重複的鍵值）？

--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 42.75.240.99
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1545901171.A.F98.html
推 jojoboy0115: 左邊的圖也要一起看，如果有M，左邊的圖就不是MaxHea
→ jojoboy0115: p
→ JocMon: 懂了！謝謝J大）
推 jojoboy0115: 拍謝，我說錯了，可以有M，因為M比N小，但是不能有P
→ jojoboy0115: ，一樣左邊就不成立
推 eatagary: 先看第一張圖的右子樹 他最大不能超過N (max heap 性質
→ eatagary: ）不然第一張圖 會有問題，再來看第二張圖 他最小要大
→ eatagary: 於H，所有列出可能，再刪除剩下的 就是答案
推 eatagary: 列出所有可能，再刪除重複的即為答案。若可重複可已把
→ eatagary: 剛剛步驟多加個等號就是答案。