[理工] 資結BT

[jasoncph (Ben)]

http://imgur.com/yMMjAGS

1. 請問這題是建max heap嗎 ?
題目說binary search tree root取最高grade average 有點不懂,如果root要最大最小值不是heap?

2.用link list要怎麼建heap ?
沒有方向QAQ

謝謝


-----
Sent from JPTT on my Asus ASUS_Z008D.

--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 114.137.12.210
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1533799299.A.BE1.html
※ 編輯: jasoncph (114.137.12.210), 08/09/2018 15:22:22
推 eggy1018: 不是吧 應該是BST的inorder traversal 就是小到大的排
→ eggy1018: 序
→ eggy1018: 所以inorder traversal 之後最末端的就是highest了 有
→ eggy1018: 錯還請指教
推 plsmaop: 了解一下bst的定義應該不難想
推 EXPCDR: 借題問個 倒數那兩句要怎麼寫？