Я глубоко сомневаюсь в росте дерева.
если конечный узел: N, разветвление: m
тогда максимальная высота r'tree: log m (N) - 1?
почему это отличается от b'tree?
Листовые страницы имеют примерно двойную емкость узлов каталогов при хранении данных точек: для прямоугольника необходимо сохранить max и min для каждого измерения.