Изменения

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

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

Нет изменений в размере, 19:35, 18 января 2015
Эффективная реализация
'''else if''' D.left <tex> \neq ~\varnothing</tex>
<font color=darkgreen>// если левый ребёнок не пуст, то возвращаем пару из него и нового дека без левого ребёнка,
// но если остался только левый ребёнок, но то возвращаем его и пустой дек</font>
'''if''' D.child == <tex> \emptyset </tex> '''and''' D.right == <tex> \varnothing </tex>
'''return''' <tex> \mathcal{h} </tex>D.left, <tex> \emptyset \mathcal{i} </tex>
Анонимный участник

Навигация