B-树的插入和删除

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）。

 

 

 

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