勇敢乌龟

关注

7.2 B树的定义、查找效率分析、B树的高度、插入和删除

勇敢乌龟

关注

阅读 29

2022-01-22

  • 1. B树
    • 1.1 回顾:二叉查找树(BST)
    • 1.2 5叉查找树
    • 1.3 如何查找
    • 1.4 如何保证查找效率
    • 1.5 B树
    • 1.6 B树的高度
    • 1.7 知识回顾
  • 2. B树的插入和删除
    • 2.1 B树的插入
    • 2.2 B树的删除
    • 2.3 知识回顾

1. B树

1.1 回顾:二叉查找树(BST)

在这里插入图片描述

1.2 5叉查找树

在这里插入图片描述

1.3 如何查找

在这里插入图片描述

在这里插入图片描述

1.4 如何保证查找效率

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

1.5 B树

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

1.6 B树的高度

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

1.7 知识回顾

在这里插入图片描述

2. B树的插入和删除

2.1 B树的插入

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

2.2 B树的删除

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

2.3 知识回顾

在这里插入图片描述

相关推荐

星巢文化

B树和B+树的插入、删除

星巢文化 7 0 0

小典典Rikako

数据结构和算法-B树(B树的查找 B树的最大高度和最小高度)

小典典Rikako 12 0 0

月白色的大狒

B+树的插入删除

月白色的大狒 29 0 0

东言肆语

问题 B: 树的高度

东言肆语 42 0 0

weednoah

B+树的定义以及查找

weednoah 40 0 0

后来的六六

浅析B树、B+树插入删除操作(附代码实现)

后来的六六 29 0 0

戴老师成长记录仪

数据结构和算法-B树的插入和删除

戴老师成长记录仪 14 0 0

天涯学馆

B+树和B树的区别

天涯学馆 155 0 0

青鸾惊鸿

B树和B+树的区别

青鸾惊鸿 162 0 0

扶摇_hyber

B树、B+树和B*树理论

扶摇_hyber 222 0 0

精彩评论(0)

0 0 举报