text: Полная сложность вставки остаётся сравнимой со сложностью R-дерева: повторная вставка влияет максимум на одну ветку дерева, а потому даёт O ( log ⁡ n ) {\displaystyle {\mathcal {O}}(\log n)} повторных вставок, что сравнимо по производительности с обычным R-деревом.