2-3树（了解）

2-3 树中节点和存储的元素符合如下性质要求：

1. 任一节点只能是 2 度节点或 3 度节点，不存在元素数为 0 的节点。
   • 2 度节点：包含 1 个元素的节点将只能有 2 个子节点；
   • 3 度节点：包含 2 个元素的节点将只能有 3 个子节点；
2. 所有叶子节点都拥有相同的深度（depth）。
3. 元素始终保持排序顺序。

相比二叉查找树，2-3 树的优势：
2-3 树可以获得更好的渐进查找时间 O(log n)。


2-3 树更容易保持树的平衡。


插入操作
将元素 I 插入到 2-3 树中，需要如下步骤：

1. 定位元素 I 应被插入的叶子节点的位置；
2. 将 I 插入到该叶子节点中；
3. 如果叶子节点此时仅包含 2 个元素，则插入操作结束；
4. 如果叶子节点此时包含 3 个元素，则需要分裂叶子节点成两个新的节点；