Fibonaccijeva kopica/Primer vstavljanja drevesa
Iz MaFiRaWiki
(Razlika med različicami)
Različica od 12:55, 17 maj 2007 AleksandraVujasin (Pogovor | prispevki) ← Prejšnja različica |
Različica od 12:59, 17 maj 2007 AleksandraVujasin (Pogovor | prispevki) Naslednja različica → |
||
Vrstica 4: | Vrstica 4: | ||
<center>Slika 1.2 Novo drevo damo na levo stran od minimuma, kjer postane koren kopice. Preverimo minimum.</center><br> | <center>Slika 1.2 Novo drevo damo na levo stran od minimuma, kjer postane koren kopice. Preverimo minimum.</center><br> | ||
'''Psevdo koda''': | '''Psevdo koda''': | ||
- | Fibonacci-Heap-Insert(H,x) | + | Fibonaccijeva-Kopica-Vstavi(H,x) |
stopnja[x] := 0 | stopnja[x] := 0 | ||
p[x] := null | p[x] := null |
Različica od 12:59, 17 maj 2007
Slika 1.1 Ustvarimo novo drevo z enim elementom (v našem primeru s ključem 21).
Slika 1.2 Novo drevo damo na levo stran od minimuma, kjer postane koren kopice. Preverimo minimum.
Psevdo koda:
Fibonaccijeva-Kopica-Vstavi(H,x) stopnja[x] := 0 p[x] := null otrok[x] := null levi[x] := x desni[x] := x mark[x] := FALSE if min[H] = null or key[x] then min[H] := x n[H]:= n[H]+1