作者swenj (杰)
看板Grad-ProbAsk
标题[问题] 一题计概
时间Fri Mar 20 23:22:58 2009
对於下列元素:
2, 7, 1, 8, 4, 5, 9, 0, 3, 6
依序加入 (insert) 到原来为空 (empty) 的度数为6的B数 (B tree of order 6)。
请画出结果的B树。
对B树还是不太熟(补习班也只交2-3树)
尤其是插入的部分...
依照2-3树插入方法扩充变这样:
4
/ \
0 1 2 3 5 6 7 8 9
就这样吗˙˙a?
感觉也符合题目需求......
还是答案不唯一??
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 163.25.118.133