Зачем ? Ключ в предке по-прежнему не больше, чем первый ключ след. уровняВот это мне и было интересно. Я тоже об этом подумал, но меня терзают сомнения, что такое хамское удаление будет создавать мертвые зоны в дереве ... То есть ноды в которые больше никогда не будут добавлять новые элементы.
Хм.Хотя, если вставлять то, что мы только что удалили, оно явно ведь попадет обратно в эту ветку...
Коваленко Дмитрий.
