Obsah:
Definícia - Čo znamená Root Node?
Koreňový uzol je buď najvyšší alebo dolný uzol v dátovej štruktúre stromu, v závislosti od toho, ako je strom vizuálne reprezentovaný.
Koreňový uzol sa môže považovať za vrchol, ak je vizuálna reprezentácia zhora nadol alebo spodná, ak je zdola nahor. Analogicky je to, že strom začína pri koreňoch a potom ide až ku svojej korune, takže prvý uzol sa považuje za koreň.
Techopedia vysvetľuje koreňový uzol
V stromovej dátovej štruktúre je koreňový uzol úplne prvý alebo rodičovský uzol. Všeobecne môžu mať uzly rodičovské a podriadené uzly, ale pretože koreňová nota je prvým uzlom, má iba podriadené uzly.
Koreňový uzol je rovnako ako akýkoľvek uzol v tom, že je súčasťou dátovej štruktúry, ktorá pozostáva z jedného alebo viacerých polí s odkazmi na iné uzly a obsahuje dátové pole; je to jednoducho prvý uzol. Z tohto hľadiska môže byť ľubovoľným uzlom koreňový uzol vo vzťahu k sebe samému a jeho deťom, ak je táto časť stromu objektívne vybraná.
