作者JocMon (晴朗夜晚)
看板Grad-ProbAsk
标题[理工] 资结 建B tree of order 2
时间Wed Dec 19 16:39:33 2018
想问这题的b小题,我建了老半天每次都跟洪逸的解答不一样
请大家帮忙 谢谢!
https://i.imgur.com/hSvubxy.jpg
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 42.77.59.162
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Grad-ProbAsk/M.1545208777.A.410.html
1F:推 alen0303: order 2本身就很奇怪 建的过程很难满足B tree的条件 12/19 17:56
2F:→ alen0303: 不过倒是可以透过full BST "中序由小到大" 和"full"的 12/19 17:56
3F:→ alen0303: 条件来决定唯一的binary tree 直接得到结果 12/19 17:57
4F:→ JocMon: 谢谢A 大帮忙,我终於建出来了! 12/20 16:38