Задать вопрос
@historydev
Редактирую файлы с непонятными расширениями

Как использовать квадро-дерево, если его элементы необходимо изменять?

В дереве хранятся объекты, чьи позиции должны изменяться.

Однако это вроде как противоречит самому алгоритму, но мне жизненно необходимо их изменять и при э
том, по возможности не отказываться от дерева.

Как поступить?
  • Вопрос задан
  • 97 просмотров
Подписаться 1 Средний Комментировать
Решения вопроса 1
wataru
@wataru Куратор тега Алгоритмы
Разработчик на С++, экс-олимпиадник.
В дерево можно добавлять вершины и удалять их. При изменении удаляйте старый элемент и добавляйте измененный. Не забудьте удалить и пучтые проиежуточные вершины.
Ответ написан
Пригласить эксперта
Ответы на вопрос 1
При изменении координат точек, нужно будет частично перестраивать дерево.
Ответ написан
Комментировать
Ваш ответ на вопрос

Войдите, чтобы написать ответ

Похожие вопросы