最简单的B树——2-3树

由于2-3树属于B树,那么B树的所有叶子节点都在同一层这个条件它也是满足的;2-3树之所以叫2-3树,主要是由于其构成是由二节点和三节点构成。二节点:有两个子节点的节点叫二节点,二节点要么没有子节点,要么有两个子节点;三节点:有三个子节点的节点叫三节点,三节点要么没有子节点,要么有三个子节点;

根据2-3插入规则构建2-3树

插入规则:除了上述规则外:需要注意的是2-3树的值大小依然遵循二叉排序树的规则
此处特别需要注意的是该节点满时,对于节点的拆分。
在这里插入图片描述

在这里插入图片描述

评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值