Изменения

Рассмотрим для начала частичную персистентность. Для наглядности занумеруем разные версии структур данных. История изменений структуры данных линейна, мы в любой момент времени можем можно обратиться к любой версии структуры данных, но поменять можем возможно только последнюю версию(на рисунке она выделена синим цветом).

Сформулируем, что такое структура данных. Это В нашем понимании структурой данных будет называться набор узлов, в которых хранятся какие-то данные и эти узлы связаны ссылками. Классический пример структуры данных — [[Дерево поиска, наивная реализация|дерево]]. Рассмотрим, как методом копирования пути превратить дерево в персистентное.