作者jasoncph (Ben)
看板Grad-ProbAsk
标题[理工] 资结BT
时间Thu Aug 9 15:21:36 2018
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://webptt.com/cn.aspx?n=bbs/Grad-ProbAsk/M.1533799299.A.BE1.html
※ 编辑: jasoncph (114.137.12.210), 08/09/2018 15:22:22
1F：推 eggy1018: 不是吧 应该是BST的inorder traversal 就是小到大的排 08/09 16:07
2F：→ eggy1018: 序 08/09 16:07
3F：→ eggy1018: 所以inorder traversal 之後最末端的就是highest了 有 08/09 16:08
4F：→ eggy1018: 错还请指教 08/09 16:08
5F：推 plsmaop: 了解一下bst的定义应该不难想 08/09 17:26
6F：推 EXPCDR: 借题问个 倒数那两句要怎麽写？ 08/10 00:47