1. PTT
  2. Grad-ProbAsk

[理工] 資結BT

作者: jasoncph (Ben)   2018-08-09 15:21:36
http://imgur.com/yMMjAGS
1. 請問這題是建max heap嗎 ?
題目說binary search tree root取最高grade average 有點不懂,如果root要最大最小值不是heap?
2.用link list要怎麼建heap ?
沒有方向QAQ
謝謝
作者: eggy1018 (羅密歐與豬過夜)   2018-08-09 16:07:00
不是吧 應該是BST的inorder traversal 就是小到大的排序所以inorder traversal 之後最末端的就是highest了 有錯還請指教
作者: plsmaop (plsmaop)   2018-08-09 17:26:00
了解一下bst的定義應該不難想
作者: EXPCDR (EXPCDR)   2018-08-10 00:47:00
借題問個 倒數那兩句要怎麼寫？
繼續閱讀
線代 4-80 範例4silence0925[理工] 拉氏轉換週期訊號shirley10631[理工] 資結9-74！Aa841018[理工] 演算法juiminliu[理工] 線代/為什麼[T]不能直接換底cschenptt[理工] 離散課本1-29Aa841018[理工] 離散集合論shashayou[理工] 資結multiple_stacksseika555[理工] 張凡 上冊p.81第二題(清大資工101計系第十題)asd935750[理工] 演算法與系統設計社群LILIN13

Links booklink

Contact Us: admin [ a t ] ucptt.com