Kazalo:
Opredelitev - Kaj pomeni Root Node?
Korensko vozlišče je zgornje ali spodnje vozlišče v strukturi podatkov o drevesu, odvisno od tega, kako je drevo vizualno predstavljeno.
Korensko vozlišče se lahko šteje za vrh, če je vizualna predstavitev od zgoraj navzdol, ali dno, če je od spodaj navzgor. Analogija je, da se drevo začne pri koreninah in nato sega do svoje krošnje, zato se prvo vozlišče šteje za koren.
Tehopedia razlaga Root vozlišče
V drevesni strukturi podatkov je korensko vozlišče prvo ali nadrejeno vozlišče. Na splošno imajo vozlišča morda matična in otroška vozlišča, ker pa je korenska opomba prvo vozlišče, ima le otroška vozlišča.
Korensko vozlišče je tako kot katero koli vozlišče, saj je del podatkovne strukture, ki je sestavljena iz enega ali več polj s povezavami do drugih vozlišč in vsebuje podatkovno polje; preprosto se zgodi, da je prvo vozlišče. V zvezi s tem je lahko katero koli vozlišče korensko vozlišče glede na sebe in svoje otroke, če je ta odsek drevesa objektivno izbran.
