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