Binomska kopica/Primer zmanjšanja ključa

Iz MaFiRaWiki

image:ZmanjsajKljuc1.jpg

Slika 1.1 Zmanjšali smo ključ.

image:ZmanjsajKljuc2.JPG

Slika 1.2 Ker je predhodnik večji, ju zamenjamo.

image:ZmanjsajKljuc3.JPG

Slika 1.3 Ker je predhodnik večji, ju zamenjamo.

image:ZmanjsajKljuc4.JPG

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]
Osebna orodja