Изменения

Перейти к: навигация, поиск

Дерево отрезков. Построение

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

Навигация