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