Изменения
→update
<tex>\Delta_0, \Delta_1, \Delta_2 \ldots \Delta_k</tex>.
*Находим множество трапецоидов, которых пересек отрезок.
*Находим этот трапецоид в <tex> T </tex> и добавили вместо него нужные трапецоиды.
*Спускаемся по <tex> D </tex> до соответвствующих трапецоидов.
*Вместо них добавляем новые ключи как показано на картинке.
==Случай коллизии==
