Изменения

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

Персистентный дек

107 байт добавлено, 16:31, 1 сентября 2014
Эффективная реализация
'''else'''
<font color=darkgreen>/*
* если всё же <tex>temp</tex> не пуст, то надо вернуть первый элемент пары temp * (в этом блоке temp всегда будет иметь тип <tex>\mathrm{Pair}</tex>);
* в качестве left нового дека надо поставить <tex>temp.last</tex> (на уровне ниже <tex>temp</tex> хранил
* в два раза больше элементов, поэтому на текущем уровне <tex>temp.last</tex> будет соответствовать

Навигация