[理工] 资结 建B tree of order 2

楼主: JocMon (晴朗夜晚)   2018-12-19 16:39:33
想问这题的b小题,我建了老半天每次都跟洪逸的解答不一样
请大家帮忙 谢谢!
https://i.imgur.com/hSvubxy.jpg
作者: alen0303 (艾伦零参 智商负三)   2018-12-19 17:56:00
order 2本身就很奇怪 建的过程很难满足B tree的条件不过倒是可以透过full BST "中序由小到大" 和"full"的条件来决定唯一的binary tree 直接得到结果
楼主: JocMon (晴朗夜晚)   2018-12-20 16:38:00
谢谢A 大帮忙,我终于建出来了!

Links booklink

Contact Us: admin [ a t ] ucptt.com