Binomska kopica/Primer zmanjšanja ključa
Iz MaFiRaWiki
< Binomska kopicaRazličica od 10:24, 30 april 2007; poglej trenutno različico
←Starejša različica | Novejša različica→
←Starejša različica | Novejša različica→
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]
