[理工] [DS] 2-3 tree

楼主: winnie48 (winnie)   2014-12-23 16:12:39
http://i.imgur.com/fjrK9FD.jpg
爬文有看到一样的问题,第一小题我怎么样都写不出解答的答案!
有人说洪逸的解答错了?
不过最后也没有看到答案,麻烦大家帮忙解决了
希望可以教我详细一点的过程
先谢谢大家!
作者: qoojordon (颖川琦)   2014-12-23 22:28:00
http://4fun.tw/5TSa 用这个网站玩玩看 , 和答案一样有个假设 : 相同的字母后加入的key值较小建议你全部转成数字再做 , 不然它原本的题目根本在靠北
作者: galapous (墨)   2014-12-24 00:22:00
推网站
楼主: winnie48 (winnie)   2014-12-24 09:08:00
好棒的网站!谢谢!不过在做 node split 时,一定要拿第二个值上去吗?因为我看课本都是拿第三个值
作者: qoojordon (颖川琦)   2014-12-24 18:42:00
我手边的参考书是写m/2取上界,m是order,我觉得合理因为当order是奇数时也能取到中间值 , 至于你看到的可以补一下书上有说明理由吗 ? 因为你的说法我没看过@@"
楼主: winnie48 (winnie)   2014-12-25 09:13:00
谢谢你!我是看Data structure and algorithms in c++ 里面写的,不过他完全没有提供解释,只是举的例子都是拿第三个值

Links booklink

Contact Us: admin [ a t ] ucptt.com