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