Firmware bináris fák
A fa alatt firmware cseréje érteni egy bizonyos szabály üres mutatókat fiai mutatókat a következő csomópontok megfelelő bypass.
Mivel a fa után varratok mező balra és jobbra lehet jellemezni vagy szerkezeti kapcsolatok, illetve „szál”, szükség van, hogy megkülönböztessék őket erre leírást kell adni a fa struktúra jellemzői a bal és a jobb mutatók (hamis és igaz).
Így tűzött fák gyorsabban adagolható és nem követeli meg, hogy további memóriát (stack), hanem további tároló memóriát zászlók szálak, valamint a bonyolult műveleteket és lehetővé elem elhagyása fa.
Varrott Pascal bináris fa lehet leírni az alábbiak szerint:
ahol LF és rf - jelzi, hogy a kapcsolat mutatót az elem vagy szál. Ha rf LF, HAMIS, a csapat egy szál.
Létrehozása előtt a szülő csomópontja a következő formában: ahol a szaggatott nyíl határozza meg a kapcsolatot a menet. Wood varrott balra ága.
A Program példa 6,14 ad a függvény (Inson) meghatározására fia (utódja) a tetején.
(* ------ funkciót, találni egy utódja a vertex X ---- *)
(* -------- alatt kevert bypass ------------ *)
Funtion Inson (x: TreePtr): TreePtr;
A Program példa 6,15 ad a függvény (Int) meghatározására az apa (ős) adott csúcsban.
(* ---------- Funkció kibocsátó csomópont elődje ------ *)
(* ------- alatt smesh1annym bypass ------------ *)
Funkció lnp (x: TreePtr): TreePtr;
ha nem (x ^ .lf) majd kilép;
míg lnp ^ .rf do lnp: = lnp ^ .right; <связка не нить>
A Program példa 6,16 megadja a függvény, amely végrehajtja az algoritmus bejegyzések viszont varrott fa (leftIn). Ez az algoritmus lapkák vertex P a bal részfa egy adott csomópont X, ha X nem csúcsa a bal részfa. Ellenkező esetben, az új csomópont van elhelyezve a felső és a felső X X ^ .left. Ez a művelet fenntartotta a helyes szerkezeti fa EEPROM megfelelő vegyes bejárás.
(* - p Box balra X vagy az X és bal vertex - *)
Eljárás LeftIn (x, p: TreePtr);
p ^ .left: = x ^ .left; p ^ .lf: = x ^ .lf; x ^ .left: = p;
x ^ .lf: = TRUE; p ^ .right: = x; p ^ .rf: = FALSE;
(* -------- újratelepítése kapcsolatot az előd -------- *)
kezdődik q: = TreePtr (lnp (p)); q ^ .right: = p; q ^ .rf: = FALSE;
Vegyük például a fa firmware ábra 6.20. amikor áthaladó lefelé.
Gép képviselete a fa a downstream áramkör a firmware látható ris.6.28.
Ábra. 6.28. Machinery koherens ábrázolása az eredeti fa, ábrán látható 6.20 a downstream bypass firmware
Trace lefelé bypass a firmware-t, lásd tabl.6.3.
Vegyük példának a ugyanazon a fán vegyes firmware bypass. A gép fa nézet kevert kör a firmware látható ris.6.28.