Binomska kopica/Primer brisanja minimuma

Iz MaFiRaWiki

image:ZbrisiMin1.jpg

Slika 1.1 Najmanjši element v drevesu je 3. Odstranimo drevo s korenom 3 in zbrišemo koren.

image:ZbrisiMin2.jpg

Slika 1.2 Ostane nam tole.

image:ZbrisiMin3.jpg

Slika 1.3 Drugo drevo postane kopica, če ga uredimo tako, da stopnja dreves narašča.

image:ZbrisiMin4.jpg

Slika 1.4 Združimo kopici.

image:ZbrisiMin5.jpg

Slika 1.5 Nadaljujemo s procesom združevanja dreves, ki imajo isto stopnjo.

image:ZbrisiMin6.jpg

Slika 1.6 Nadaljujemo s procesom združevanja dreves, ki imajo isto stopnjo.

image:ZbrisiMin7.jpg

Slika 1.7 Konec.

Psevdo koda:

 Binomska-Kopica-Zbriši-Min(H)
 poišči koren x z najmanjšim ključem v H in ga odtsrani 
 H' := Naredi-Binomsko-Kopico()
 spremeni vrstni red otrok od x-a in postavi kazalec head[H'] na začetek kopice
 H := Binomska-Kopica-Unija(H,H')
 return x
Osebna orodja