做营销网站的企业,西安嵌入式培训,ICP备案不停网站,徐州开发的网站1、B树简单介绍
#xff08;1#xff09;介绍#xff1a;B树也属于B树#xff0c;是B树的变种
#xff08;2#xff09;特点#xff1a;所有的数据都位于叶子节点上#xff0c;叶子节点上的所有元素形成了一个单项链表
#xff08;3#xff09;图示#xff1a; 2…1、B树简单介绍
1介绍B树也属于B树是B树的变种
2特点所有的数据都位于叶子节点上叶子节点上的所有元素形成了一个单项链表
3图示 2、B树形成演示
1先插入【1】、【2】、【3】、【4】这四个元素 2紧接着插入【5】元素按照B树的逻辑根节点应该变为节点【3】但根据B树的形成逻辑(所有的元素位于根节点之上)那么B树会变为如下 3再插入【6】元素 4再插入【7】元素同理3中步骤那么B树将变为如下
过程陈述在插入【7】元素之后第三个子根节点变为【3、4、5、6、7】其中间元素【5】向上移动但根据B树特性元素【5】会保留在根节点上(作为新根节点的首元素) 5继续插入数据