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
