《恋上数据结构与算法》笔记（十二）：B树

目录

• 一、B树性质
  • 1、初识B树
  • 2、m阶B树的性质（m >= 2）
  • 3、B树 与 二叉搜索树
• 二、B树的操作
  • 1、搜索
  • 2、添加
  • 3、上溢
  • 4、上溢的解决
  • 5、添加导致上溢的例子
  • 6、删除
  • 7、下溢
  • 8、下溢的解决
• 三、4阶B树

一、B树性质 1、初识B树

• B树是一种平衡的多路搜索树，多用于文件系统，数据库(MySQL)的实现。
• B树特点：
  • 一个节点可以存储超过2个元素，可以拥有超过2个子节点。
  • 拥有二叉树的一些性质。
  • 平衡，每个节点的所有子树高度一致。
  • 比较矮。