0

点赞

收藏

分享

王道计算机考研数据结构（查找-下）

崭新的韭菜 2022-01-13 阅读 75

标签: 数据结构

7.3.1_B树

回顾：二叉查找树（BST）

在这里插入图片描述

5叉查找树

在这里插入图片描述

如何查找

在这里插入图片描述

如何保证查找效率

在这里插入图片描述

B树

在这里插入图片描述

在这里插入图片描述

B树的高度

在这里插入图片描述

思维导图

在这里插入图片描述

7.3.2_B树的插入删除

B树的插入

在这里插入图片描述

在这里插入图片描述

B树的删除

在这里插入图片描述

如果删除终端结点后低于下限：

思维导图

在这里插入图片描述

7.3.3_B+树

对比：分块查找

在这里插入图片描述

B+树

在这里插入图片描述

在这里插入图片描述

B+树的查找

在这里插入图片描述

对比：B树的查找

在这里插入图片描述

B+树的查找

在这里插入图片描述

B+树vsB树

在这里插入图片描述

0 条评论

崭新的韭菜

关注