多路查找树（muitl - way search tree）——其每个节点的孩子数可以多于两个，且每个节点处可以存储多个元素。
一、2-3 树
2-3 树是这样一棵多路查找树：树中每个节点都只具有两个孩子（称为 2 节点）或者三个孩子（称为 3 节点）。其中，
2 节点——一个 2 节点包含一个数据项和两个孩子（或者没有孩子）。且与二叉排序树类似，左子树包含的数据项小于该节点的数据项，右子树包含的数据项大于该节点的数据项。不过，与二叉排序树不同的是，该节点要么有两个孩子，要么没有孩子，不能只有一个孩子。
3 节点——一个 3 节点包含两个数据项（升序排列：左边的小，右边的大）和三个孩子（或者没有孩子）。同样，该节点要么有 3 个孩子，要么没有孩子。对于有孩子的 3 节点，其左子树包含的数据项小于该节点的较小数据项，右子树包含的数据项大于该节点的较大数据项，中间子树包含的数据项介于该节点两数据项之间。
并且 2-3 树中所有的叶子都在同一层次上。下图为一棵有效的 2-3 树：
二、2-3-4 树
2-3-4 树是2-3 树的扩展，比 2-3 树多了 4 节点的使用。4 节点包含三个数据项和四个孩子。
参考自https://blog.csdn.net/qq_26323323/article/details/79615140
