Ero Graafin Ja Puun Välillä

2024 Kirjoittaja: Mildred Bawerman | [email protected]. Viimeksi muokattu: 2023-12-16 08:38

Kaavio vs. puu

Kuvaajaa ja Puuta käytetään tietorakenteissa. Graafin ja Puun välillä on varmasti joitain eroja. Binaarisuhteella varustettua pisteiden joukkoa kutsutaan graafiksi, kun taas puu on tietorakenne, johon on yhdistetty solmuja toisiinsa.

Kaavio

Kaavio on joukko kohteita, jotka on yhdistetty reunoilla, ja jokainen kohde tunnetaan solmuna tai kärjessä. Toisin sanoen kaavio voidaan määritellä pisteiden joukoksi ja näiden pisteiden välillä on binäärinen suhde.

Kaavion toteuttamisessa solmut toteutetaan objekteina tai rakenteina. Reunat voidaan esittää eri tavoin. Yksi tapa on, että jokainen solmu voidaan liittää tulevan reunaryhmään. Jos tiedot on tarkoitus tallentaa solmuihin eikä reunoihin, taulukot toimivat osoittimina solmuille ja edustavat myös reunoja. Yksi tämän lähestymistavan eduista on, että kaavioon voidaan lisätä muita solmuja. Olemassa olevat solmut voidaan yhdistää lisäämällä elementtejä taulukoihin. Mutta on yksi haitta, koska aikaa tarvitaan sen määrittämiseksi, onko solmujen välillä reunaa.

Toinen tapa tehdä tämä on pitää kaksiulotteinen taulukko tai matriisi M, jolla on loogiset arvot. 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ä reunaa.

Puu

Puu on myös tietojenkäsittelytieteen 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. Puun tietorakenteessa on nolla tai useampia solmuja. Jos solmulla on lapsi, sitä kutsutaan kyseisen lapsen vanhemmaksi solmuksi. Solmun vanhempia voi olla enintään yksi. Pisin alaspäin kulkeva polku solmusta lehteen on solmun korkeus. Solmun syvyyttä edustaa polku sen juurelle.

Puussa ylintä solmua kutsutaan juurisolmuksi. Juurisolmulla ei ole vanhempia, koska se on ylin. Tästä solmusta kaikki puun toiminnot alkavat. Linkkejä tai reunoja käyttämällä pääset muihin solmuihin juurisolmusta. Alimman tason solmuja kutsutaan lehtisolmuiksi, eikä heillä ole lapsia. Solmua, jolla on useita alisolmuja, kutsutaan sisäiseksi tai sisäiseksi solmuksi.

• Puuta voidaan kuvata erikoistapaukseksi kaavioksi, jossa ei ole itsesilmukoita ja -piirejä.

• Puussa ei ole silmukoita, kun taas kuvaajalla voi olla silmukoita.

• Kaaviossa on kolme joukkoa eli reunat, kärjet ja joukko, joka edustaa niiden suhdetta, kun taas puu koostuu toisiinsa liitetyistä solmuista. Näitä liitoksia kutsutaan reunoiksi.

• Puussa on lukuisia sääntöjä, jotka kertovat kuinka solmujen yhteydet voivat tapahtua, kun taas kaaviossa ei ole sääntöjä, jotka sanelevat solmujen välistä yhteyttä.