Изменения

Перейти к: навигация, поиск

Дерево отрезков. Построение

519 байт добавлено, 04:21, 1 июня 2013
м
Изменение
===Изменение===
Воспользуемся аналогичной схемой, что и при вставке элемента. Для этого найдем в дереве требуемый элемент, скопируем его, изменим значение, и, поднимаясь по дереву, будем клонировать узлы, меняя один из указателей и пересчитывая значение функции. Новый корень добавим в список корней.
===Псевдокод===
38
правок

Навигация