元素"的单独单元中。它们组合成"节点"，每个节点都是下列之一每个"儿子"都是（可能为空）一个子 2-3-4 树。"根"节点是其中没有父亲的那个节点；它在遍历树的时候充当起点，因为从它可以到达所有的其他节点。"叶子"节点是有至少一个空儿子的节点。同B树一样，2-3-4 树是"有序的"：每个元素必须大于或等于它左边的和它的左子树中的任何其他元素。每个儿子因此成为了由它的左和右元素界定的一个区间。2-3-4 树是红黑树的一种等同，这意味着它们是等价的数据结构。换句话说，对于每个 2-3-4 树，都存在