作者JocMon (晴朗夜晚)
看板Grad-ProbAsk
標題107成大資管資結
時間Thu Dec 27 16:59:27 2018
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://webptt.com/m.aspx?n=bbs/Grad-ProbAsk/M.1545901171.A.F98.html
1F：推 jojoboy0115: 左邊的圖也要一起看，如果有M，左邊的圖就不是MaxHea 12/27 17:05
2F：→ jojoboy0115: p 12/27 17:05
3F：→ JocMon: 懂了！謝謝J大） 12/27 17:13
4F：推 jojoboy0115: 拍謝，我說錯了，可以有M，因為M比N小，但是不能有P 12/27 17:18
5F：→ jojoboy0115: ，一樣左邊就不成立 12/27 17:18
6F：推 eatagary: 先看第一張圖的右子樹 他最大不能超過N (max heap 性質 12/29 01:04
7F：→ eatagary: ）不然第一張圖 會有問題，再來看第二張圖 他最小要大 12/29 01:04
8F：→ eatagary: 於H，所有列出可能，再刪除剩下的 就是答案 12/29 01:04
9F：推 eatagary: 列出所有可能，再刪除重複的即為答案。若可重複可已把 12/29 01:16
10F：→ eatagary: 剛剛步驟多加個等號就是答案。 12/29 01:16