Вы не вошли. Пожалуйста, войдите или зарегистрируйтесь.
MAXimal :: φορυμ » Algo » Структура данных
Страницы 1
Чтобы отправить ответ, вы должны войти или зарегистрироваться
Кто знает какая самая легкая структура данных, которая выполняет процедуры sum(left..right), min(left..right), max(left..right), add(x), delete(x), ... Пожалуйста, дайте реализацию, но без использования STL, желательно на PASCAL!!!
А можно делать add(x), delete(x) с помощью дерева отрезков за O(logn)?
То что ты описал волне сойдёт для Декартова дерева,если конечно ты подразумевал под add(x), delete(x) удаление числа из списка чисел.
Декартово дерево
Brainail, а ты можешь дать реализацию декартового дерева на PASCAL?!
Нет 
Геморно писать всё это ...
В интернете должно быть ):
Страницы 1
Чтобы отправить ответ, вы должны войти или зарегистрироваться
MAXimal :: φορυμ » Algo » Структура данных