Kaavio vs puu
Kaaviota ja puuta käytetään tietorakenteissa. Graphin ja Treen välillä on varmasti joitain eroja. Joukkoa pisteitä, joilla on binäärisuhde, kutsutaan graafiksi, kun taas puu on tietorakenne, jossa on joukko solmuja, jotka on linkitetty toisiinsa.
Kaavio
Kaavio on joukko kohteita, jotka on yhdistetty reunoilla ja jokaista kohdetta kutsutaan solmuksi tai kärjeksi. Toisin sanoen graafi voidaan määritellä pisteiden joukoksi ja näiden pisteiden välillä on binäärisuhde.
Kävijän toteutuksessa solmut toteutetaan objekteina tai rakenteina. Reunat voidaan esittää eri tavoin. Yksi tavoista on, että jokainen solmu voidaan liittää sattumanvaraiseen reunataulukkoon. Jos tiedot on tarkoitus tallentaa solmuihin reunojen sijaan, taulukot toimivat osoittimina solmuihin ja edustavat myös reunoja. Yksi tämän lähestymistavan eduista on, että kaavioon voidaan lisätä lisää solmuja. Olemassa olevat solmut voidaan yhdistää lisäämällä elementtejä taulukoihin. Mutta siinä on yksi haitta, koska tarvitaan aikaa sen määrittämiseen, onko solmujen välillä reuna.
Toinen tapa tehdä tämä on säilyttää kaksiulotteinen taulukko tai matriisi M, jolla on Boolen arvoja. Reunan olemassaolo solmusta i kohtaan j määritellään merkinnällä Mij. Yksi tämän menetelmän eduista on selvittää, onko kahden solmun välillä reunaa.
Puu
Puu on myös tietojenkäsittelytieteessä käytetty tietorakenne. Se on samanlainen kuin puun rakenne, ja siinä on joukko solmuja, jotka on linkitetty toisiinsa.
Puun solmu voi sisältää ehdon tai arvon. Se voi olla myös oma puu tai se voi edustaa erillistä tietorakennetta. Puutietorakenteessa on nolla tai useampi solmu. Jos solmulla on lapsi, sitä kutsutaan tämän lapsen yläsolmuksi. Solmulla voi olla enintään yksi vanhempi. Pisin polku alaspäin solmusta lehteen on solmun korkeus. Solmun syvyyttä edustaa polku sen juureen.
Puussa ylintä solmua kutsutaan juurisolmuksi. Juurisolmulla ei ole vanhempia, koska se on ylin. Tästä solmusta kaikki puutoiminnot alkavat. Linkkejä tai reunoja käyttämällä päästään muihin solmuihin juurisolmusta. Alimman tason solmuja kutsutaan lehtisolmuiksi, eikä niillä ole lapsia. Solmua, jolla on useita lapsisolmuja, kutsutaan sisäiseksi solmuksi tai sisäiseksi solmuksi.
Kaavion ja puun välinen ero:
• Puu voidaan kuvata graafin erikoistapaukseksi, jossa ei ole itsesilmukoita ja piirejä.
• Puussa ei ole silmukoita, kun taas graafissa voi olla silmukoita.
• Graafissa on kolme joukkoa eli reunat, kärjet ja joukko, joka edustaa niiden suhdetta, kun taas puu koostuu solmuista, jotka ovat yhteydessä toisiinsa. Näitä yhteyksiä kutsutaan reunoiksi.
• Puussa on lukuisia sääntöjä, jotka määrittelevät kuinka solmujen kytkennät voivat tapahtua, kun taas graafissa ei ole sääntöjä, jotka määräävät solmujen välisen yhteyden.
