简介
- B树主要来自二叉平衡树的扩展，即m叉平衡树，主要源于多路搜索
- B+树主要来源于分块查找的扩展，既可以多路搜索，也可以顺序搜索
- B+树非叶结点只放索引信息，不存放所有信息，而B树会存放所有信息，B+树一次性读取的信息更多，IO次数更少
- B+树所有节点都会在叶节点，而B树各节点不会重复
- B+树叶子节点是链表，对删除友好
B+树与B树
©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成，浏览时请结合常识与多方信息审慎甄别。
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。
【社区内容提示】社区部分内容疑似由AI辅助生成，浏览时请结合常识与多方信息审慎甄别。
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。
相关阅读更多精彩内容
- BST树即二叉搜索树：1.所有非叶子结点至多拥有两个儿子（Left和Right）；2.所有结点存储一个关键字；3....
- 1. 树结构示意图 补充： 兄弟节点：具有相同父节点的节点互称为兄弟节点。 树的深度：从根节点开始（其深度为0）自...
- 一、二叉树 1️⃣二叉查找树的特点就是左子树的节点值比父亲节点小，而右子树的节点值比父亲节点大，如图： 基于二叉查...
- 一、二叉树 1️⃣二叉查找树的特点就是左子树的节点值比父亲节点小，而右子树的节点值比父亲节点大，如图： 基于二叉查...
- 10.2-3-4树10.1 特点10.2 查/增/删操作删：(1)非叶子节点(2)叶子节点1个元素(3)叶子节点2...
