2-3树介绍（一）
一、2-3树一些基本性质：
1.2-3树是一种绝对平衡的树，即左右子树高度完全相等；
2.2-3树的结点有两种情况：
a).2结点：该节点包含1个数据元素，2个孩子；
b).3结点：该节点包含2个数据元素，3个孩子；
3.向2-3树中添加元素，有一个重要原则，不可以向空结点中添加元素，只能与现有的结点进行融合；
4.2-3树满足二分搜索树的性质，即根节点左边的值都小于根节点的值；根节点右边的值都大于根节点的值。
5.3阶的B树是2-3树。（a B-tree of order 3 is a 2-3 tree.）
二、向2-3树添加元素
1.插入2结点：
2.插入3结点：
如果3结点不是根节点，是叶子节点，且父亲节点为2-结点：
如果插入3-结点，且他的父亲结点为3-结点：