Fibonaccijeva kopica/Primer vstavljanja drevesa

Iz MaFiRaWiki

< Fibonaccijeva kopica(Razlika med različicami)

Različica od 13:14, 28 april 2007

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:

  Fibonacci-Heap-Insert(H,x)
  degree[x] := 0 
  p[x] := NIL 
  child[x] := NIL 
  left[x] := x 
  right[x] := x 
  mark[x] := FALSE 
  concatenate the root list containing x with root list H 
  if min[H] = NIL or key[x] then min[H] := x 
  n[H]:= n[H]+1
Osebna orodja