2-3查找树(2-3 search trees)

前言

在学习了基本的二叉树之后，现在我们来看看另一种效率更高的树——平衡查找树，这种树有几种：

AVL

2-3 Search Trees

Red-black BSTs ——红黑二叉查找树
今天我们先从最简单的学习：2-3 查找树

2-3 查找树：

2-3查找树与二叉树有两个十分明显的区别：

1. 二叉树对父节点与子节点的关系没有严格的限制，而2-3 查找树中要求左子节点的值小于父节点，右子节点的值大于父节点的值。

2. 二叉树中各节点只有一个值，而2-3 查找树中有两种节点。

       2-节点: 一个值，两个子节点

       3-节点：两个值，三个子节点

下面来看看2-3 查找树的基本操作：

search操作：

insert操作：

1. 对于2-节点的插入：

2. 对于3-节点的插入：

（1）要插入的地方只有单个3-节点：