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