38
правок
Изменения
м
→Персистентное дерево отрезков
{{Определение
|definition=
'''Персистентной''' (''persistent'') называется такая структура данных, которая хранит все свои промежуточные версии.
}}{{Определение
|definition=
'''Полностью персистентной''' (''fully persistent'') называется такая персистентная структура данных, что разрешено изменять любую её версию и делать запросы к любой её версии.
}}
На основе дерева отрезков можно построить полностью персистентную структуру данных.
