[理工] 資結BT

看板Grad-ProbAsk作者 (Ben)時間7年前 (2018/08/09 15:21), 7年前編輯推噓3(3推 0噓 3→)
留言6則, 3人參與, 7年前最新討論串1/1
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
推
08/09 16:07, 7年前 , 1F
不是吧 應該是BST的inorder traversal 就是小到大的排
08/09 16:07, 1F
→
08/09 16:07, 7年前 , 2F
序
08/09 16:07, 2F
→
08/09 16:08, 7年前 , 3F
所以inorder traversal 之後最末端的就是highest了 有
08/09 16:08, 3F
→
08/09 16:08, 7年前 , 4F
錯還請指教
08/09 16:08, 4F
推
08/09 17:26, 7年前 , 5F
了解一下bst的定義應該不難想
08/09 17:26, 5F
推
08/10 00:47, 7年前 , 6F
借題問個 倒數那兩句要怎麼寫？
08/10 00:47, 6F
‣ 更多 jasoncph 的文章
文章代碼(AID): #1RQ-k3lX (Grad-ProbAsk)