1.基本介绍

  1. 1. 2-3 是最简单的B树结构
  2. 2. 特点
  3. 仍然满足二叉排序树的特点
  4. 2-3树由二节点和三节点构成
  5. 有两个子节点的叫二节点
  6. 有三个子节点的叫三节点
  7. 所有的叶子节点都在同一层(只要是B树都满足这个条件)
  8. 3. 2-3-4
  9. 是有二节点、三节点、四节点组成的树

2. 插入规则

image.png