Изменения

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

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

298 байт добавлено, 20:02, 11 июня 2012
м
Нет описания правки
return <tex> \mathcal{h} \varnothing ,~ \emptyset \mathcal{i} </tex>
else if D.left <tex> \neq ~\varnothing</tex>
// если левый ребёнок не пуст, то возвращаем пару из него и нового дека без левого ребёнка, // но если остался только левый ребёнок, но возвращаем его и пустой дек 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>
else if D.child == <tex> \varnothing</tex>

Навигация