作者yesa315 (XD)
看板Grad-ProbAsk
標題[理工] [資結]B-tree
時間Sun Nov 8 21:56:40 2009
http://ezproxy.lib.ncu.edu.tw:8080/~arhui/cexamn/exam/EC02_93_01.pdf
中央的93資結
請問一下 第2題題目是不是出錯了?
root 至少兩child 但其它node 必須介於3~5個child
謝謝!
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.127.208.96
1F：推 degia220:是order m=5 定義[m/2]<=Node<=[m] (除了root和leaf外) 11/08 22:08
2F：→ degia220: Node degree 11/08 22:10
3F：→ yesa315:所以不是 m/2 取上限嗎? 11/09 10:49
4F：推 crazycjh:是上限阿 11/28 22:09
5F：推 crazycjh:沒錯吧 三個node阿 key值歸key值 11/28 22:13