107成大資管資結

看板Grad-ProbAsk作者 (晴朗夜晚)時間7年前 (2018/12/27 16:59), 編輯推噓4(4推 0噓 6→)
留言10則, 3人參與, 7年前最新討論串1/1
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
推
12/27 17:05, 7年前 , 1F
左邊的圖也要一起看，如果有M，左邊的圖就不是MaxHea
12/27 17:05, 1F
→
12/27 17:05, 7年前 , 2F
p
12/27 17:05, 2F
→
12/27 17:13, 7年前 , 3F
懂了！謝謝J大）
12/27 17:13, 3F
推
12/27 17:18, 7年前 , 4F
拍謝，我說錯了，可以有M，因為M比N小，但是不能有P
12/27 17:18, 4F
→
12/27 17:18, 7年前 , 5F
，一樣左邊就不成立
12/27 17:18, 5F
推
12/29 01:04, 7年前 , 6F
先看第一張圖的右子樹 他最大不能超過N (max heap 性質
12/29 01:04, 6F
→
12/29 01:04, 7年前 , 7F
）不然第一張圖 會有問題，再來看第二張圖 他最小要大
12/29 01:04, 7F
→
12/29 01:04, 7年前 , 8F
於H，所有列出可能，再刪除剩下的 就是答案
12/29 01:04, 8F
推
12/29 01:16, 7年前 , 9F
列出所有可能，再刪除重複的即為答案。若可重複可已把
12/29 01:16, 9F
→
12/29 01:16, 7年前 , 10F
剛剛步驟多加個等號就是答案。
12/29 01:16, 10F
‣ 更多 JocMon 的文章
文章代碼(AID): #1S99Hp-O (Grad-ProbAsk)