[理工] [資結]B-tree

[yesa315 (XD)]

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
推 degia220:是order m=5 定義[m/2]<=Node<=[m]  (除了root和leaf外)
→ degia220:                      Node degree
→ yesa315:所以不是 m/2 取上限嗎?
推 crazycjh:是上限阿
推 crazycjh:沒錯吧 三個node阿 key值歸key值