Изменения

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

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

815 байт добавлено, 19:28, 9 апреля 2015
Метод копирование пути
[[Файл:Копирование пути.png]]
 
Этот метод хорошо работает на [[Стек|стеке]], двоичных ([[Декартово дерево |декартовых]], [[Красно- черное дерево | красно-черных]]) деревьях. Но в случае преобразования [[Очередь| очереди]] в персистентную операция добавления (англ.''push'') будет очень дорогой, так как элемент добавляется в хвост очереди, который достижим из всех остальных элементов. Так же не выгодно применять этот метод и в случае, когда в структуре данных имеются ссылки на родителя.
===Метод «толстых» узлов===
Анонимный участник

Навигация