Изменения

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

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

2 байта добавлено, 21:56, 11 ноября 2013
м
Нет описания правки
// если левый ребёнок не пуст, то возвращаем пару из него и нового дека без левого ребёнка,
// но если остался только левый ребёнок, но возвращаем его и пустой дек
'''if''' D.child == <tex> \emptyset </tex> '''and''' D.right == <tex> \varnothing </tex>
'''return''' <tex> \mathcal{h} </tex>D.left, <tex> \emptyset \mathcal{i} </tex>
'''return''' <tex> \mathcal{h} </tex>D.left, Deque(<tex> \varnothing </tex>, D.child, D.right)<tex> \mathcal{i} </tex>

Навигация