漫画:什么是B-树?

举报
feichaiyu 发表于 2019/11/10 15:07:03 2019/11/10
【摘要】 下面来具体介绍一下B-树(Balance Tree),一个m阶的B树具有如下几个特征:1.根结点至少有两个子女。2.每个中间节点都包含k-1个元素和k个孩子,其中 m/2 <= k <= m3.每一个叶子节点都包含k-1个元素,其中 m/2 <= k <= m4.所有的叶子结点都位于同一层。5.每个节点中的元素从小到大排列,节点当中k-1个元素正好是k个孩子包含的元素的值域分划。—————E...

1573368838705978.png

屏幕快照 2019-11-10 下午2.49.31.png

屏幕快照 2019-11-10 下午2.49.37.png

屏幕快照 2019-11-10 下午2.49.42.png

屏幕快照 2019-11-10 下午2.49.48.png

屏幕快照 2019-11-10 下午2.49.54.png

屏幕快照 2019-11-10 下午2.50.25.png

屏幕快照 2019-11-10 下午2.50.35.png

屏幕快照 2019-11-10 下午2.50.40.png

屏幕快照 2019-11-10 下午2.50.44.png

屏幕快照 2019-11-10 下午2.50.48.png

屏幕快照 2019-11-10 下午2.50.52.png


屏幕快照 2019-11-10 下午2.50.58.png

下面来具体介绍一下B-树(Balance Tree),一个m阶的B树具有如下几个特征:


1.根结点至少有两个子女。


2.每个中间节点都包含k-1个元素和k个孩子,其中 m/2 <= k <= m


3.每一个叶子节点都包含k-1个元素,其中 m/2 <= k <= m


4.所有的叶子结点都位于同一层。


5.每个节点中的元素从小到大排列,节点当中k-1个元素正好是k个孩子包含的元素的值域分划。

屏幕快照 2019-11-10 下午2.51.09.png

屏幕快照 2019-11-10 下午2.51.21.png

屏幕快照 2019-11-10 下午2.51.38.png

屏幕快照 2019-11-10 下午2.51.49.png

屏幕快照 2019-11-10 下午2.51.57.png

屏幕快照 2019-11-10 下午2.52.08.png

屏幕快照 2019-11-10 下午2.52.19.png

屏幕快照 2019-11-10 下午2.52.32.png

屏幕快照 2019-11-10 下午2.52.37.png


屏幕快照 2019-11-10 下午2.52.45.png



屏幕快照 2019-11-10 下午2.52.52.png

屏幕快照 2019-11-10 下午2.52.57.png

—————END—————




喜欢本文的朋友们,欢迎长按下图关注订阅号梦见,收看更多精彩内容

640?wx_fmt=jpeg&wxfrom=5&wx_lazy=1&wx_co=1

转载声明:本文转载自公众号【程序员小灰】

原文链接:https://mp.weixin.qq.com/s/rDCEFzoKHIjyHfI_bsz5Rw

【版权声明】本文为华为云社区用户转载文章,如果您发现本社区中有涉嫌抄袭的内容,欢迎发送邮件进行举报,并提供相关证据,一经查实,本社区将立刻删除涉嫌侵权内容,举报邮箱: cloudbbs@huaweicloud.com
  • 点赞
  • 收藏
  • 关注作者

评论(0

0/1000
抱歉,系统识别当前为高风险访问,暂不支持该操作

全部回复

上滑加载中

设置昵称

在此一键设置昵称,即可参与社区互动!

*长度不超过10个汉字或20个英文字符,设置后3个月内不可修改。

*长度不超过10个汉字或20个英文字符,设置后3个月内不可修改。