Дерево 2-3-4 (также называемое деревом 2-4) представляет собой структуру с самобалансировкой данных, которая обычно используется для реализации словарей. Цифры означают дерево, в котором каждый node с детьми (внутренний node) имеет либо двух детей (2- node), либо один элемент данных или трех детей (3- node) и два элемента данных или четыре ребенка (4- node) и три элемента данных.

A 2-3-4 tree (также называемое деревом 2-4) является самобалансирующимся , которые обычно используются для реализации словарей.

Цифры означают tree где каждый node с детьми (внутренний node) имеет двух детей (2- node) и одного элемента данных или трех детей (3- node) и двух элементов данных или четырех детей (4- node ) и три элемента данных.

2-3-4 дерева порядка 4; например, B-деревья, они могут искать, вставлять и удалять в O (log n) времени. Одним из свойств дерева 2-3-4 является то, что все внешние узлы находятся на одной глубине.