[理工] 資結 2-3-4 tree

作者: TampaBayRays (光芒今年拿冠軍)   2017-05-23 15:50:07
http://i.imgur.com/us7LfrF.jpg
這題的答案應該是錯的
然後爬文之後發現跟我的答案也不太一樣
按照洪逸的筆記Insert的第一步是Search
Search成功應該就不用插入?
以下是我的過程,請大大們幫我看看有沒有錯
感謝!
http://i.imgur.com/ugOokFh.jpg
作者: shownlin (哈哈阿喔)   2017-05-24 23:21:00
binary search tree 可以有兩種規則允許duplicate的就要像解答一樣先假設等於時的規則
作者: TampaBayRays (光芒今年拿冠軍)   2017-05-26 10:03:00
感謝樓上!我畫出來了~

Links booklink

Contact Us: admin [ a t ] ucptt.com