Binomska kopica/Primer zmanjšanja ključa
Iz MaFiRaWiki
< Binomska kopicaRazličica od 18:21, 16 maj 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 ≠ null and ključ[y] < ključ[z]
do zamenjaj ključ[y] in ključ[z]
y := z
z := p[y]
