[理工] [DS] 2-3 tree

看板Grad-ProbAsk作者 (winnie)時間9年前 (2014/12/23 16:12), 9年前編輯推噓3(3推 0噓 10→)
留言13則, 3人參與, 最新討論串1/1
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
推
12/23 22:28, , 1F
http://4fun.tw/5TSa 用這個網站玩玩看 , 和答案一樣
12/23 22:28, 1F
→
12/23 22:28, , 2F
有個假設 : 相同的字母後加入的key值較小
12/23 22:28, 2F
→
12/23 22:29, , 3F
建議你全部轉成數字再做 , 不然它原本的題目根本在靠北
12/23 22:29, 3F
推
12/24 00:22, , 4F
推網站
12/24 00:22, 4F
→
12/24 09:08, , 5F
好棒的網站！謝謝！
12/24 09:08, 5F
→
12/24 09:10, , 6F
不過在做 node split 時，一定要拿第二個值上去嗎？因
12/24 09:10, 6F
→
12/24 09:10, , 7F
為我看課本都是拿第三個值
12/24 09:10, 7F
推
12/24 18:42, , 8F
我手邊的參考書是寫m/2取上界,m是order,我覺得合理
12/24 18:42, 8F
→
12/24 18:43, , 9F
因為當order是奇數時也能取到中間值 , 至於你看到的可
12/24 18:43, 9F
→
12/24 18:43, , 10F
以補一下書上有說明理由嗎 ? 因為你的說法我沒看過@@"
12/24 18:43, 10F
→
12/25 09:13, , 11F
謝謝你!
12/25 09:13, 11F
→
12/25 09:14, , 12F
我是看Data structure and algorithms in c++ 裡面寫的,
12/25 09:14, 12F
→
12/25 09:14, , 13F
不過他完全沒有提供解釋,只是舉的例子都是拿第三個值
12/25 09:14, 13F
‣ 更多 winnie48 的文章
文章代碼(AID): #1KcIFw68 (Grad-ProbAsk)