为 4 的B树。大体同B树，2-3-4 树是可以用做字典的一种自平衡数据结构。它可以在formula_1时间内查找、插入和删除，这里的 "n" 是树中元素的数目。2-3-4 树在多数编程语言中实现起来相对困难，因为在树上的操作涉及大量特殊情况。红黑树实现起来更简单一些，所以可以用它来替代。
背景.2-3-4 树把数据存储在叫做"元素"的单独单元中。它们组合成"节点"，每个节点都是下列之一每个"儿子"都是（可能为空）一个子 2-3-4 树。"根"节点是其中没有父亲的那个节