B树的操作:插入和删除
前提
在对B树进行操作之前需要先了解B树的特性:
一棵m阶的B树或为空树,或为满足下列特性的m叉树:
树中每个节点至多有m棵子树
若根结点不是叶子节点,则至少有两棵子树
除根结点之外的所有非终端结点至少有棵子树(二分之m向上取整)
所有的非终端节点中包含下列信息数据(n,,,,,,······,),其中(i=1,······,n)是关键字,且,(i=1,······,n-1),(i=0,···,n)为指向子树根节点的指针,且指针所指的所有子树的关键字均小于(i=1,······,n),...
原创
2021-12-15 16:08:11 ·
745 阅读 ·
0 评论