高级数据结构及算法：2-3查找树

完美平衡（Perfect balance）：每条从根节点到叶节点的路径的高度都是一样的（Every path from root to leaf has same length）。也就是每个节点的平衡因子为0

2-3查找树

1. 特点

依然满足BST树的特点，即左边的小，右边的大
2-3查找树允许出现3节点

名称	key个数	子节点个数
2节点(2-node)	1	2（二叉）
3节点(3-node)	2	3（三叉）

左图为BST树 / AVL树，右图为2-3查找树

2. 操作

2.1 查找

查找H，能够找到

查找B，没有找到

2.2 插入

1. 往一个2-node节点插入
   

2. 往一个3-node节点插入，只包含一个3-node节点
   

3. 往一个3-node节点插入，节点是3-node，父节点是2-node
   

4. 往一个3-node节点插入，节点是3-node，父节点也是3-node
   

举个例子，我们以1，2，3，4，5，6，7的顺序插入2-3查找树，插入操作是如何实现的呢？