B树

每个节点最多可以包含k和孩子
k的值成为阶
规则:
1、根节点至少有两个子节点
2、一个节中间节点的子节点的个数z等于中间结点的元素个数j加1,即z = f + 1
3、第i个子节点的元素zi大于父节点中第i-1个元素f(i-1),小于父节点中第i个元素f(i),即f(i-1) <= z(i) <= f(i)
4、每个节点中的元素按照从大到小的顺序排序

多路查找树可以减少磁盘读写开销
2-3树
(1)与二叉排序树相同
(2)只能有0个或两个孩子
(3)
!](https://img-blog.csdnimg.cn/20201001200038959.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80MjA4MDYxNg==,size_16,color_FFFFFF,t_70#pic_center)

2-3-4树
包含三种结点:2结点,三节点,4结点
在这里插入图片描述
B树:
平衡的多路查找树
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
B+树
广泛用于数据库、操作系统、文件系统中
n

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值