PTT
Submit
Submit
選擇語言
正體中文
简体中文
PTT
Grad-ProbAsk
[理工] [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++ 裡面寫的,不過他完全沒有提供解釋,只是舉的例子都是拿第三個值
繼續閱讀
Re: [理工] 普通物理力學題目
Honor1984
[理工] 普通物理力學題目
gn0137exe
[理工] DS 時間複雜度
j897495
[資工]政大資科102-103 四題
qoojordon
Re: [理工] [DS] binary search tree height
FRAXIS
Re: [理工] 資料結構 排序的題目
qoojordon
[理工] [DS] binary search tree height
winnie48
Fw: [贈送] 孔王中級會計學及個體經濟
mcimicky
[理工] 計組 ENTRY
joe321pig
[理工] [計組]
David178
Links
booklink
Contact Us: admin [ a t ] ucptt.com