Ero kuvaajan ja puun välillä

Kaavio vs. puu

Kaaviota ja puuta käytetään tietorakenteissa. Kaaviossa ja puussa on varmasti joitain eroja. Binaarisuhteen kärkipisteiden joukkoa kutsutaan kuvaajaksi, kun taas puu on tietorakenne, jossa joukko solmuja on kytketty toisiinsa.

kaavio

Kaavio on joukko kohteita, jotka on kytketty reunoilla, ja jokainen kohde tunnetaan solmuna tai kärkipisteenä. Toisin sanoen kuvaaja voidaan määritellä kärkien joukkoksi ja näiden kärkien välillä on binäärinen suhde.

Graafin toteutuksessa solmut toteutetaan objekteina tai rakenteina. Reunat voidaan esittää eri tavoin. Yksi tavoista on, että kukin solmu voidaan yhdistää tulevien reunojen taulukkoon. Jos tietoa on tarkoitus tallentaa solmuihin reunojen sijasta, taulukot toimivat osoittimina solmuille ja edustavat myös reunoja. Yksi tämän lähestymistavan eduista on, että kuvaajaan voidaan lisätä lisäsolmuja. Olemassa olevat solmut voidaan yhdistää lisäämällä elementtejä taulukkoihin. Mutta on yksi haitta, koska aikaa tarvitaan sen määrittämiseen, onko solmujen välillä reuna.

Toinen tapa tehdä tämä on pitää kaksiulotteinen taulukko tai matriisi M, jolla on Boolean-arvoja. Reunan olemassaolo solmusta i - j määritetään merkinnällä Mij. Yksi tämän menetelmän eduista on selvittää, onko kahden solmun välillä reuna.

Puu

Puu on myös tietotekniikassa käytetty tietorakenne. Se on samanlainen kuin puun rakenne ja siinä on joukko solmuja, jotka on kytketty toisiinsa.

Puun solmu voi sisältää ehdon tai arvon. Se voi olla myös oma puu tai se voi edustaa erillistä tietorakennetta. Puun tietorakenteessa on nolla tai enemmän solmuja. Jos solmulla on lapsi, sitä kutsutaan kyseisen lapsen vanhemmasolmuksi. Solmua voi olla korkeintaan yksi vanhemmista. Pisin alaspäin kulkeva polku solmusta lehtiin on solmun korkeus. Solmun syvyyttä edustaa polku sen juureen.

Puussa ylin solmua kutsutaan juurisolmuksi. Juurisolmulla ei ole vanhempia, koska se on ylin. Tästä solmusta kaikki puutoimenpiteet alkavat. Linkkejä tai reunoja käyttämällä pääset muihin solmuihin juurisolmusta. Matalamman tason solmuja kutsutaan lehden solmuiksi, ja niillä ei ole lapsia. Solmua, jolla on lapsisolmuja, kutsutaan sisäiseksi solmuksi tai sisäiseksi solmuksi.