2-3-4树

      2-3-4 树在计算机科学中是阶为 4 的B树。大体上同B树一样，2-3-4 树是可以用做字典的一种自平衡数据结构。

        2-3-4 树把数据存储在叫做元素的单独单元中。它们组合成节点，每个节点都是下列之一：

•         2-节点，就是说，它包含 1 个元素和 2 个儿子，
•         3-节点，就是说，它包含 2 个元素和 3 个儿子，
•         4-节点，就是说，它包含 3 个元素和 4 个儿子 。

        每个儿子都是（可能为空）一个子 2-3-4 树。根节点是其中没有父亲的那个节点；它在遍历树的时候充当起点，因为从它可以到达所有的其他节点。叶子节点是有至少一个空儿子的节点。

        同B树一样，2-3-4 树是有序的：每个元素必须大于或等于它左边的和它的左子树中的任何其他元素。每个儿子因此成为了由它的左和右元素界定的一个区间。

2-节点树实例：

 3-节点树实例

 4-节点树