Изменения

*<tex>\mathtt{left}</tex> - левый лист.

Доработаем добавление. Когда мы уже добавили элемент и обновили ключи, найдем для него следующий, и запишем на него ссылку в <tex>\mathtt{right}</tex>, найдем предыдущий и запишем на него ссылку в <tex>\mathtt{left}</tex>,так же и его соседям укажем ссылка на него.

Доработаем удаление. При удалении элемента, мы просто связываем его соседей за <tex>O(1)</tex>.