Изменения
→Вставка элемента
Найдем сперва, где бы находился элемент, применив <tex>\mathtt{search(x)}</tex>. Далее проверим есть ли у этого узла родитель, если его нет, то в дереве всего один элемент {{---}} лист. Возьмем этот лист и новый узел, и создадим для них родителя, лист и новый узел расположим в порядке возрастания.
Если родитель существует, то подвесим к нему ещё одного сына. Если сыновей стало <tex>4</tex>, то разделим родителя на два узла, и повторим разделение теперь для его родителя , ведь у него тоже могло быть уже <tex>3</tex> сына, а мы разделили и у него стало <tex>4</tex. сына. (перед разделением обновим ключи).
'''function''' splitParent('''Node''' t):
