【数据结构】动态查找表— B-树和B+树

目录

一、什么是 B-树和B+树？

二、B-树

1）B-树概述

2）B-树定义

3）相关类

4) 基于B-树的查找：分析

5）基于B-树的查找：算法

6）基于B-树的插入运算

7）基于B-树的删除运算

8）性能分析

三、B+树

💟 创作不易，不妨点赞💚评论❤️收藏💙一下

一、什么是 B-树和B+树？

B树即B-树

一个m阶（它的每个节点最多包含m个孩子，m就是B树的阶）的B树具有以下特征：

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

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

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

4.  所有的叶子节点都位于同一层，叶子节点不包含任何关键信息。

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

B+树
一个m阶的B+树具有以下特征：

1. 有k个子树的中间节点包含有k个元素（B树是k-1个元素），