107成大資管資結

作者: JocMon (晴朗夜晚)   2018-12-27 16:59:27
https://i.imgur.com/5XYgHic.jpg
想問這題為什麼範圍是在H ~ N之間,而不是
I, J, M, O, P, Q, S, T (即 H ~ U扣掉重複的鍵值)?
作者: jojoboy0115 (jojo)   2018-12-27 17:05:00
左邊的圖也要一起看,如果有M,左邊的圖就不是MaxHeap
作者: JocMon (晴朗夜晚)   2018-12-27 17:13:00
懂了!謝謝J大)
作者: jojoboy0115 (jojo)   2018-12-27 17:18:00
拍謝,我說錯了,可以有M,因為M比N小,但是不能有P,一樣左邊就不成立
作者: eatagary (gary)   2018-12-29 01:04:00
先看第一張圖的右子樹 他最大不能超過N (max heap 性質)不然第一張圖 會有問題,再來看第二張圖 他最小要大於H,所有列出可能,再刪除剩下的 就是答案列出所有可能,再刪除重複的即為答案。若可重複可已把剛剛步驟多加個等號就是答案。

Links booklink

Contact Us: admin [ a t ] ucptt.com