Изменения

Ищем лист, в который можно добавить ключ и добавляем его в список ключей. Если узел не заполнен, то добавление завершено. Иначе разбиваем узел на два узла. Будем считать, что в дереве не может находиться <tex>2 </tex> одинаковых ключа, поэтому <tex>insert</tex> будет возвращать был ли добавлен ключ.