作者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