Co je to Stromová struktura?
Výraz:
Stromová struktura
Význam:
Stromová struktura - upořádání prvků, souborů a složek v počítači takovým způsobem, že připomíná korunu stromu.
Ve stromové struktuře se využívá princip hierarchie. Existují zde tedy rodiče a potomci, kteří vycházejí právě z rodičů. Každý rodič může mít několik potomků, zároveň však jeden potomek má právě jednoho rodiče.
Strom obsahuje tři základní prvky.
Prvním je kořen stromu, což je nejvyšší prvek, který nemá žádného rodiče. V každém stromu existuje právě jeden kořen. Dále jsou zde uzly, které se dělí na vnitřní a koncové.
Vnitřní uzly se nacházejí uprostřed struktury a mají jak rodiče, tak potomky, zatímco koncový uzel má pouze rodiče, potomka však nikoliv. Právě u něj stromová struktura končí.
Stromová struktura může být využívána v grafech nebo například souborových systémech či databázích.
Ve stromové struktuře se využívá princip hierarchie. Existují zde tedy rodiče a potomci, kteří vycházejí právě z rodičů. Každý rodič může mít několik potomků, zároveň však jeden potomek má právě jednoho rodiče.
Strom obsahuje tři základní prvky.
Prvním je kořen stromu, což je nejvyšší prvek, který nemá žádného rodiče. V každém stromu existuje právě jeden kořen. Dále jsou zde uzly, které se dělí na vnitřní a koncové.
Vnitřní uzly se nacházejí uprostřed struktury a mají jak rodiče, tak potomky, zatímco koncový uzel má pouze rodiče, potomka však nikoliv. Právě u něj stromová struktura končí.
Stromová struktura může být využívána v grafech nebo například souborových systémech či databázích.
Mohlo by vás také zajímat: Hierarchie