Sadržaj:
Definicija - Što znači korijenski čvor?
Korijenski čvor je ili gornji ili donji čvor u strukturi podataka o stablu, ovisno o tome kako je stablo vizualno predstavljeno.
Korijenski čvor može se smatrati vrhom ako je vizualni prikaz odozgo prema dolje ili dnom ako je odozdo prema gore. Analogija je da stablo počinje u korijenu, a zatim ide do svoje krune, pa se prvi čvor smatra korijenom.
Techopedia objašnjava korijenski čvor
U strukturi podataka o stablu korijenski čvor je prvi ili roditeljski čvor. Općenito, čvorovi mogu imati roditeljske i dječje čvorove, ali s obzirom da je korijenska nota prvi čvor, on ima samo dječje čvorove.
Korijenski čvor je poput svakog čvora, jer je dio strukture podataka koja se sastoji od jednog ili više polja s vezama na druge čvorove i sadrži podatkovno polje; jednostavno se događa da je to prvi čvor. U tom pogledu, svaki čvor može biti korijenski čvor u odnosu na sebe i svoju djecu ako je taj presjek stabla objektivno odabran.
