1.B树
又称多路平衡查找树，B树中所有结点的孩子个数的最大值称为B树的阶，通常用m表示
2.B+树的基本概念
每个分支结点最多有m课子树
非叶根结点至少有两颗子树，其他每个分支结点至少有m/2向上取整棵子树
结点的子树与关键字个数相等
所有叶结点包含全部关键字及指向相应记录的指针，叶结点中将关键字按大小顺序排列，并且相邻叶结点按大小顺序相互链接起来
所有分支结点中仅包含它的各个子结点中关键字的最大值及向其子结点的指针
数据结构与算法B树和B+树
©著作权归作者所有,转载或内容合作请联系作者
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。
推荐阅读更多精彩内容
- 1、应用背景 二叉查找树、AVL树、红黑树等都属于二叉树的范围，查找的时间复杂度是O(log 2N)，与树的深度相...
- B树、B+树和B*树 B树的介绍 B-tree树即B树,B即Balanced,平衡的意思。有人把B-tree翻译成...
- 1. 树结构示意图 补充： 兄弟节点：具有相同父节点的节点互称为兄弟节点。 树的深度：从根节点开始（其深度为0）自...
- AVL树 AVL树是带有平衡条件的二叉查找树。这个平衡条件必须要容易保持，而且它保证树的深度必须是O（logN）...
