Turinys:
Apibrėžimas - ką reiškia šakninis mazgas?
Šaknies mazgas yra aukščiausias arba apatinis mazgas medžio duomenų struktūroje, atsižvelgiant į tai, kaip medis vaizduojamas vizualiai.
Šaknies mazgas gali būti laikomas viršuje, jei vaizdinis vaizdas yra iš viršaus į apačią, arba iš apačios, jei jis yra iš apačios į viršų. Analogija yra ta, kad medis prasideda nuo šaknų, o po to eina iki jo vainiko, todėl pirmasis mazgas laikomas šaknimi.
„Techopedia“ paaiškina šaknies mazgą
Medžio duomenų struktūroje šakninis mazgas yra pats pirmasis arba pirminis mazgas. Paprastai mazgai gali turėti tėvų ir vaikų mazgus, tačiau kadangi šakninis užrašas yra pirmasis mazgas, jame yra tik vaikų mazgai.
Šakninis mazgas yra toks pat kaip ir bet kuris mazgas, nes jis yra duomenų struktūros dalis, kurią sudaro vienas ar keli laukai su nuorodomis į kitus mazgus ir kuriuose yra duomenų laukas; tai tiesiog būna pirmasis mazgas. Šiuo atžvilgiu bet koks mazgas gali būti šakninis mazgas savęs ir savo vaikų atžvilgiu, jei ta medžio atkarpa yra objektyviai parinkta.
