Pentru $S[] = {5, 9, 4, 7, 4, 1}$ şi $D = 3$ obţinem următoarele stări ale unui deque:

p=. !deque-si-aplicatii?vila2.png 60%!

p=. !deque-si-aplicatii?vila22.png 60%!

Cum fiecare indice din $1$, $2$, .., $N$ trece cel mult o dată prin deque complexitatea finală este $O(N)$ amortizat.

# Cosmin Negruşeri, "_Probleme cu secvenţe_":probleme-cu-secvente
# Dana Lica, "_Arbori de intervale şi aplicaţii în geometria computaţională_":arbori-de-intervale
# Cătălin Frâncu, "_Heapuri_":heapuri

# Stroe Marius, "_Treapuri_":treapuri

# Marius Stroe, "_Treapuri_":treapuri

# 'C++ Reference':http://www.cplusplus.com/