[理工] [DS] 2-3 tree

[winnie48 (winnie)]

http://i.imgur.com/fjrK9FD.jpg

爬文有看到一樣的問題，第一小題我怎麼樣都寫不出解答的答案！
有人說洪逸的解答錯了？
不過最後也沒有看到答案，麻煩大家幫忙解決了
希望可以教我詳細一點的過程
先謝謝大家！

--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 140.112.25.105
※ 文章網址: http://www.ptt.cc/bbs/Grad-ProbAsk/M.1419322362.A.188.html
※ 編輯: winnie48 (140.112.25.105), 12/23/2014 16:13:10
推 qoojordon: http://4fun.tw/5TSa 用這個網站玩玩看 , 和答案一樣
→ qoojordon: 有個假設 : 相同的字母後加入的key值較小
→ qoojordon: 建議你全部轉成數字再做 , 不然它原本的題目根本在靠北
推 galapous: 推網站
→ winnie48: 好棒的網站！謝謝！
→ winnie48: 不過在做 node split 時，一定要拿第二個值上去嗎？因
→ winnie48: 為我看課本都是拿第三個值
推 qoojordon: 我手邊的參考書是寫m/2取上界,m是order,我覺得合理
→ qoojordon: 因為當order是奇數時也能取到中間值 , 至於你看到的可
→ qoojordon: 以補一下書上有說明理由嗎 ? 因為你的說法我沒看過@@"
→ winnie48: 謝謝你!
→ winnie48: 我是看Data structure and algorithms in c++ 裡面寫的,
→ winnie48: 不過他完全沒有提供解釋,只是舉的例子都是拿第三個值