[理工] 資結 建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