Алгоритм вставки для структуры данных на основе сбалансированного бинарного дерева работает следующим образом: 1

1. Осуществляется рекурсивный спуск по левым и правым сыновьям, пока не встретится пустое поддерево. 1
2. Производится пробная вставка нового узла в этом месте. 1 В течение этого процесса посещается каждый узел на пути поиска от корневого к новому элементу. 1 Поскольку процесс рекурсивный, обработка узлов ведётся в обратном порядке. 1
3. Показатель сбалансированности родительского узла корректируется после изучения эффекта от добавления нового элемента в одно из поддеревьев. 1 Необходимость корректировки определяется для каждого узла, входящего в поисковый маршрут. 1

Общее правило для всех добавляемых узлов, приводящих к разбалансировке: чтобы найти корень поддерева, которое понадобится перестраивать, надо подниматься вверх по дереву от вновь добавленного узла до тех пор, пока не найдётся первый узел, в котором нарушена сбалансированность. 2 После того как опорный узел будет найден, проводится процедура перестройки поддерева с корнем в этом узле с целью восстановления его сбалансированности. 2 Остальная часть дерева остаётся в прежнем виде. 2 При этом всё дерево также становится сбалансированным — показатель баланса не будет превышать 1 по модулю во всех узлах дерева. 2