Изменения
Нет описания правки
Оценим амортизационное время работы этого алгоритма. Введем потенциал, равный числу полных узлов. Когда мы раздваиваем узел, мы уменьшаем число полных узлов на единицу.
== См. также ==
* [[Персистентный стек]]
* [[Персистентная очередь]]
* [[Персистентный дек]]
