王道计算机考研数据结构（查找-下）-CFANZ编程社区

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

崭新的韭菜

阅读 74

2022-01-13

7.3.1_B树

回顾：二叉查找树（BST）

在这里插入图片描述

5叉查找树

在这里插入图片描述

如何查找

在这里插入图片描述

如何保证查找效率

在这里插入图片描述

B树

在这里插入图片描述

B树的高度

在这里插入图片描述

思维导图

在这里插入图片描述

7.3.2_B树的插入删除

B树的插入

在这里插入图片描述

B树的删除

在这里插入图片描述

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

思维导图

在这里插入图片描述

7.3.3_B+树

对比：分块查找

在这里插入图片描述

B+树

在这里插入图片描述

B+树的查找

在这里插入图片描述

对比：B树的查找

在这里插入图片描述

B+树的查找

在这里插入图片描述

B+树vsB树

在这里插入图片描述

相关推荐
桑二小姐
 计算机考研面试------数据结构
桑二小姐 152 0 0
王传学
 计算机考研数据结构-顺序表详解
王传学 16 0 0
微笑沉默
 王道计算机考研 数据结构C语言复现-第六章-队列
微笑沉默 18 0 0
若如初梘
 计算机考研
若如初梘 90 0 0
像小强一样活着
 计算机考研408
像小强一样活着 109 0 0
余寿
 计算机考研面试------数据库
余寿 52 0 0
穆熙沐
 2024考研王道计算机408数据结构+操作系统+计算机组成原理+计算机网络
穆熙沐 54 0 0
树下的老石头
 只考一门数据结构！安徽工程大学计算机考研
树下的老石头 18 0 0
爱做梦的老巫婆
 2016年计算机考研408数据结构真题（客观题）
爱做梦的老巫婆 118 0 0
千行
 2017年计算机考研408数据结构真题（客观题）
千行 90 0 0

精彩评论（0）