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