Я пытаюсь реализовать R-дерево в scala, следуя рекомендациям из оригинальная статья о структуре R-дерева. В разделе алгоритма удаления указано:
Повторно вставьте все записи узлов в набор Q. Записи из удаленных конечных узлов повторно вставляются в листья дерева, как описано в разделе Вставка, но записи из узлов более высокого уровня должны быть размещены выше в дереве, чтобы листья их зависимые поддеревья будут находиться на том же уровне, что и листья главного дерева.
Не могу уложить в голове последнюю часть. Что означает higher level nodes must be placed higher in the tree
? Как это реализовано? Моя идея заключалась в том, что я удаляю узлы, которые переполняются, добавляю их в набор Q (их записи) и, в конце концов, повторно вставляю их записи, используя Insert. Это неправильно или частично правильно, что требует чего-то дополнительного? Если бы вы могли объяснить, используя примеры, это было бы здорово.