Sisällysluettelo:
Määritelmä - mitä juurisolmu tarkoittaa?
Juurisolmu on puun tietorakenteen ylä- tai alaosa, riippuen siitä, kuinka puu esitetään visuaalisesti.
Juurisolmua voidaan pitää ylhäällä, jos visuaalinen esitys on ylhäältä alas, tai alhaalta, jos se on alhaalta ylöspäin. Analogia on, että puu alkaa juurista ja nousee sitten kruunuunsa, joten ensimmäistä solmua pidetään juuri.
Techopedia selittää juurisolmun
Puutietorakenteessa juurisolmu on ensimmäinen tai emo-solmu. Yleensä solmuissa voi olla vanhempien ja lasten solmut, mutta koska juurihuomautus on ensimmäinen solmu, siinä on vain lapsisolmuja.
Juurisolmu on aivan kuten mikä tahansa solmu, sillä se on osa tietorakennetta, joka koostuu yhdestä tai useammasta kentästä, jolla on linkit muihin solmuihin, ja sisältää tietokentän; se yksinkertaisesti sattuu olemaan ensimmäinen solmu. Tässä suhteessa mikä tahansa solmu voi olla juurisolmu suhteessa itseensä ja sen lapsiin, jos kyseinen puun osa on valittu objektiivisesti.
