Fibonaccijeva kopica/Primer vstavljanja drevesa

Iz MaFiRaWiki

image:Insert1.jpg

Slika 1.1 Ustvarimo novo drevo z enim elementom (v našem primeru s ključem 21).

image:Insert2.jpg

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 || ključ[x] then min[H] := x 
  n[H]:= n[H]+1
Osebna orodja