Java 2-3树

2-3树满足二分搜索树的基本性质。

节点可以存放一个元素或者两个元素。

2-3树：每个节点有2个或者3个孩子，如果节点存放两个元素，左子节点的值小于b的值，中间节点的值在bc的范围之间，右子节点的值大于c的值。

2-3树是一棵绝对平衡的树。2-3树添加元素不会添加到空的位置。

比如有一棵树只有一个根节点42，想要插入一个37，由于42的子节点为空，且42所处的节点只有一个元素，所以两个元素融合。

如果要再插入一个元素12呢？由于12比37小，而37的左子节点为空，所以先把12融合进去。

接着进行分裂：

添加18：

添加6：

接着分裂：

此时如果再往左边添加元素，就会使二叉树不平衡了。所以对12和37进行融合。

再添加元素11：

再添加节点5：

接着分裂：

再融合：

再分裂：

我们的添加操作都是一直的添加越来越小的元素，也就是一直往左边添加元素，这种极端的情况，2-3树照样也是轻松应付。

如果插入3-节点：

如果插入3-节点 ，父亲节点为2-节点：

接着融合：

如果插入3-节点，父亲节点为3-节点：

此时的父亲节点有三个元素，4个子节点，所以要进行分裂：