Binomska kopica/Primer zmanjšanja ključa
Iz MaFiRaWiki
< Binomska kopica(Razlika med različicami)
Različica od 10:24, 30 april 2007
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:
Binomial-Heap-Decrease-Key(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 ≠ NIL and ključ[y] < ključ[z]
do zamenjaj ključ[y] in ključ[z]
y := z
z := p[y]
