多叉树(2-3树,B树)

基本概念:

B树:

通过重新组织结点,降低树的高度,并且减少i/o读写次数来提升效率;

特点:所有叶子都在同一层

多叉树:每个结点可以有更多数据项,更多子结点。

2-3树:最简单的B-树;有两个子结点的结点叫二结点,二结点要么没有子结点,要么有两个子结点;三结点同理

 234树:

 B+树:

 B*树:

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值