【DataStructure】之 B树

最新推荐文章于 2024-10-14 22:58:34 发布

fanfan4569

最新推荐文章于 2024-10-14 22:58:34 发布

阅读量1k

点赞数 1

CC 4.0 BY-SA版权

分类专栏：【DataStructure】文章标签：数据结构 B树

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接：https://blog.youkuaiyun.com/fanfan4569/article/details/78438912

本文介绍了B树的基础概念，包括B树的定义，其中ceil表示向上取整，影响B树的结构。接着探讨了B树的高度与其包含的关键字数量和阶数的关系，指出高度的范围。同时，文章还涵盖了B树的查找和插入操作。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

心里有点”B树”。　　　　　　　　　　　　　　　　　　　　　　

　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　———– 一个更胖的”二叉查找树”

一、B树的定义

ceil ：表示向上取整。 ceil（3） = 2 ； ceil（4） = 2

这里写图片描述

比如：

这里写图片描述

二、B树的高度（磁盘存取次数）

最低0.47元/天解锁文章

200万优质内容无限畅学

评论

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

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