пытаюсь разобраться, но все что нахожу в гугле- довольно непонятно написано где можно почитать более простым языком?
с ключами там как раз понятно описано. после этой статьи я доктрину бинарных деревьев во сне могу объяснить)))))
при перемещении узла разве нельзя сперва удалить узел а затем вставить на новое место? зачем там мучиться с переносом?
а если узел имеет много потомков то их сначала выбрать, удалить, а потом обратно вставить? чисто для примера. в корне две ветки. в каждой ветке по миллиону записей. нужно махнуть порядок веток местами. дергать миллион, удалять а потом обратно вставлять? манипуляции с ключами оставляют реализацию на плечах базы.