Изменения

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

Персистентные структуры данных

46 байт добавлено, 18:53, 8 апреля 2015
Метод «толстых» узлов
===Метод «толстых» узлов===
Пусть в структуре данных есть узел, в котором нужно сделать изменения (например, на нашем рисунке в первой версии структуры данных есть поле <tex>a=3</tex>, а во второй версии это поле должно быть равно <tex>4</tex>), но при этом нужно сохранить доступ и к старой версии узлаи не нужно экономить время. В таком случае можно хранить их оба в большом комбинированном узле.
[[Файл:Метод толстых узлов.png|700px|центр]] ‎
142
правки

Навигация