二叉搜索树、红黑树、B树、B+树

9 篇文章 0 订阅
8 篇文章 0 订阅

二叉搜索树:

又名二叉排序树,旨在log平均时间内完成查找、插入、修改、删除、前趋、后继


红黑树:

解决了二叉搜索树的缺点,通过3种方式解决二叉搜索树退化为链表的情况
1、左旋
2、右旋
3、变色

红黑树参考


B树:

B树相当于多叉搜索树。B树的主要目的在于降低搜索树的深度,减少磁盘IO次数(磁盘IO次数和树的高度有关)

B树参考


B+树:

B+树改进了B树,让内结点只作索引使用,去掉了其中指向data record的指针。


B树和B+树的区别
摘自上面链接

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

辽宇

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值