Binomska kopica/Primer zmanjšanja ključa
Iz MaFiRaWiki
Slika 1.1 Zmanjšali smo ključ.
Slika 1.2 Ker je predhodnik večji, ju zamenjamo.
Slika 1.3 Ker je predhodnik večji, ju zamenjamo.
Slika 1.4 Ker je predhodnik večji, ju zamenjamo. Konec.
Psevdo koda:
Binomska-Kopica-Zmanjšaj-Ključ(H,x,k)
if k > ključ[x]
napiši napaka "novi ključ je večji od zdajšnjega"
ključ[x] := k
y := x
z := p[y]
while z ≠ null and ključ[y] < ključ[z]
do zamenjaj ključ[y] in ključ[z]
y := z
z := p[y]
