作者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://www.ptt.cc/bbs/Grad-ProbAsk/M.1545208777.A.410.html
推 alen0303: order 2本身就很奇怪 建的過程很難滿足B tree的條件 12/19 17:56
→ alen0303: 不過倒是可以透過full BST "中序由小到大" 和"full"的 12/19 17:56
→ alen0303: 條件來決定唯一的binary tree 直接得到結果 12/19 17:57
→ JocMon: 謝謝A 大幫忙,我終於建出來了! 12/20 16:38