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