​http://www.kaoyan.com/kaoyan/16/329898/​

 ​​http://sjjp.tjuci.edu.cn/sjjg/DataStructure/DS/web/chazhao/chazhao9.3.2.5.htm​

 

对关键码序列{20,54,69,84,71,30,78,25,93,41,7,76,51,66,68,53,3,79,35,12,15,6},建立5阶B-树的过程如图6-9所示。
  ①向空树中插入20,得图6-9(a)。
  ②插入54,69,84,得图6-9(b)。
  ③插入71,索引项达到5,要分裂成三部分:{20,54},{69}和{71,84},并将69上升到该结点的父结点中,得图6-9(c)。
  ④插入30,78,25,93,得图6-9(d)。
  ⑤插入41,又分裂得图6-9(e)。
  ⑥7直接插入。
  ⑦76插入,分裂得图6-9(f)。
  ⑧51,66直接插入,当插入68,需分裂,得图6-9(g)。
  ⑨53,3,79,35直接插入,12插入时,需分裂,但中间关键码12插入父结点时,又需要分裂,则54上升为新根。15,65直接插入得图6-9(h)。

 

B-树的插入和删除_html

 

 

​http://sjjp.tjuci.edu.cn/sjjg/DataStructure/DS/web/flashhtml/bshushanchu.htm​