Все о деревьях 2‐3‐4 - EcsFlash/DataTypes GitHub Wiki

2-3-4 дерево похоже на 2-3 дерево, но может содержать четырехместные узлы, т.е узлы имеющие четыре дочерних узла и три элемента данных.Легко убедится, что для выполнения операций вставки элементов 2-3-4 дерево и удаления их оттуда требует меньше шагов, чем при выполнении тех же операций для 2-3 дерева.

Определение 2-3-4 дерева с википедии

image

Операции для дерева 2-3-4:

image image image

image image image image image

image image image image image image image image image image image image image