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