Изменения

Пусть <tex>t</tex> - добавленный узел.

Изменим <tex>\mathtt{insert}</tex> следующим образом: в самом конце, после того как мы уже обновили все ключи, найдем <tex>\mathtt{next(t)}</tex> и запишем ссылку на него в <tex>\mathtt{t.right}</tex>. Аналогично с левым.

Изменим <tex>\mathtt{insert}</tex> следующим образом: в самом начале, до удаления <tex>t</tex>, найдем следующий (<tex>mathtt{next}</tex>) и запишем в (<tex>mathtt{next.left}</tex>) правый лист относительно <tex>t</tex>. С левым поступим аналогично.