热门标签
热门文章
- 1c 语言easyx图形库飞机大战的源码_飞机大战c语言图片声音源代码
- 2【Python】#2 基本数据类型
- 3【ENVI入门系列】15.遥感动态监测_envi变化检测
- 4双网卡电脑共享网络的实现：通过网线，将A电脑的网络共享给B电脑，既能共享文件和网络还能用A/B电脑远程控制B/A电脑_双网卡共享网络给其他电脑
- 5CentOS镜像要怎么选择？
- 6【NLP】python进行word文档编辑——构建不同层级标题_python如何编辑文件的主题属性
- 7hadoop 高可用（HA）、HDFS HA、Yarn HA
- 8营收恢复加速增长，盐津铺子上演自我升级“好戏”
- 9代码随想录【day 14 二叉树】| 层序遍历 226.翻转二叉树 101.对称二叉树
- 10基于python的几种中文分词-词性获取_python中文词性分类
当前位置: article > 正文
数据结构学习笔记之B树与B+树_b树和b+树的区别
作者：知新_RL | 2024-04-08 03:06:15
赞
踩
b树和b+树的区别
B树与B+树
一、B 树
1、B 树的概念
- B 树，即
多路平衡查找树。 - B 树中所有节点的孩子个数的最大值称为 B 树的阶。
2、B 树的定义
- 一棵 m 阶的 B 树或为空树，或者满足下列性质：
1）树中每个节点至多有 m 棵子树；
2）分支节点至少有两棵子树；
3）根节点外的分支节点至少有 ⌈m/2⌉ 棵子树；
4）所有非叶子节点的结构如下：
声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/知新_RL/article/detail/382534
推荐阅读
相关标签
