Smazaný obsah Přidaný obsah
Plej (diskuse | příspěvky)
přidání definice vztahů mezi uzly
→‎Vztahy mezi uzly: přeformulování
Řádek 18:
 
===Vztahy mezi uzly===
====Předchůdce a Následovníknásledovník====
Uvažujme uzel '''A''' v kořenovém stromu, pak libovolný uzel '''X''' na jednoznačné cestě od kořene do uzlu '''A''' se nazývá "předchůdcem„předchůdce“ uzlu" '''A''' (''předcipředek'') . UzleUzel následujícíležící vena stejnémcestě směruz za uzlemuzlu '''A''' do libovolného listu stromu se nazývajínazývá "následovníky„následovníky“ uzlu" (''potomcipotomek'').
[[Image:predci_nasledovnici.jpg|thumb|center|250px|Předci a potomci ve stromu]]
 
====Rodič a Dítědítě====
Bezprostředně následující uzel ve směru z kořene do uzlu se nazývá "dítě„dítě“ nebo „syn“ uzlu" (''anglicky ''child'') a; uzel bezprostředně předcházející "rodičje „rodič“ uzlu" (''anglicky ''parent'').
Kořen stromu nemá rodiče. Každýa uzel velist stromu můženemá mítžádné vícesyny. potomkůOstatní (''dětí''),uzly mohou mít nebolibovolný taképočet žádnéhosynů.
[[Image:rodic_dite.jpg|thumb|center|250px|Rodič a dítě ve stromu]]