0
点赞
收藏
分享

微信扫一扫

王道计算机考研 数据结构 (查找-下)

崭新的韭菜 2022-01-13 阅读 73
数据结构

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 条评论