Изменения

Вместо описанного способа откатывания состояния СНМ можно использовать [[Персистентные структуры данных|персистентный]] СНМ, но этот вариант сложнее и имеет меньшую эффективность.

<!-- если бы ещё псевдокод и что-то там ещё, я забыла -->