2-3树

2-3树由二节点和三节点构成绝对平衡的树。

2-3 树的定义如下：
（1）2-3 树要么为空要么具有以下性质：
（2）对于 2- 节点，和普通的 BST 节点一样，有一个数据域和两个子节点指针，两个子节点要么为空，要么也是一个2-3树，当前节点的数据的值要大于左子树中所有节点的数据，要小于右子树中所有节点的数据。
（3）对于 3- 节点，有两个数据域 a 和 b 和三个子节点指针，左子树中所有的节点数据要小于a，中子树中所有节点数据要大于 a 而小于 b ，右子树中所有节点数据要大于 b 。
例如图 2.1 所示的树为一棵 2-3 树：

性质：
（1）2-3树的所有叶子节点都在同一层.(只要是B树都满足这个条件)
（2）有两个子节点的节点叫二节点，二节点要么没有子节点，要么有两个子节点.
（3）有三个子节点的节点叫三节点，三节点要么没有子节点，要么有三个子节点.
（4）2-3树是由二节点和三节点构成的树。