Персистентная структура данных
Оригинальное название: persistent data structures
Коротко
Структура, сохраняющая доступ к предыдущим версиям после создания изменённого варианта.
Что такое «Персистентная структура данных»
Структура, сохраняющая доступ к предыдущим версиям после создания изменённого варианта. При изменении она не портит старую версию, а формирует новую, разделяя общую неизменную часть. Это позволяет дёшево хранить историю состояний и реализовать отмену действий. Персистентные структуры лежат в основе неизменяемых данных в функциональном программировании и реактивных интерфейсах.
