Ero binaaripuun ja binaarisen hakupuun välillä

Avainero - binaaripuu vs Binaarinen hakupuu
 

Tietorakenne on systemaattinen tapa järjestää tietoja tehokkaan käytön kannalta. Tietojen järjestämisellä tietorakennetta pitäisi vähentää ajoaikaa tai suoritusaikaa. Tietorakenteen tulisi myös vaatia minimimäärä muistia. Joskus tiedot voidaan järjestää puurakenteeseen. Puu edustaa reunojen yhdistämää solmua. Ylin solmu on juuri. Jokaisessa solmussa voi olla korkeintaan kaksi solmua. Ne tunnetaan nimellä lapsisolmut. Vanhemman solmun vasemmalla puolella oleva solmu on vasen alaisolmu, kun taas vanhemman solmun oikealla puolella oleva solmu on oikea solmu. Binaarinen puu ja binaarinen hakupuu ovat kaksi puuraidarakennetta. Binaaripuu on tietyn tyyppinen tietorakenne, jossa jokaisella vanhemmalla solmulla voi olla korkeintaan kaksi lapsisolmua. Binaarinen hakupuu on binaarinen puu, jossa vasen lapsi sisältää vain solmuja, joiden arvot ovat pienemmät tai yhtä suuret kuin emo-solmu, ja joissa oikea lapsi sisältää vain solmuja, joiden arvot ovat suurempia kuin emo-solmun.. Tuo on avainero. Toisin kuin tietorakenteet, kuten taulukot, binaaripuulla ja binaarisella hakupuulla ei ole ylärajaa datan tallentamiseksi.

SISÄLLYS

1. Yleiskatsaus ja keskeiset erot
2. Mikä on binaaripuu
3. Mikä on binaarinen hakupuu
4. Binaarisen puun ja binaarisen hakupuun samankaltaisuudet
5. Vertailu rinnakkain - binaaripuu vs. binaarinen hakupuu taulukkomuodossa
6. Yhteenveto

Mikä on binaaripuu?

Järjestelyssä tietoja puurakenteeseen puun yläosassa oleva solmu tunnetaan juurisolmuna. Koko puussa voi olla vain yksi juuri. Millä tahansa solmulla paitsi juurisolmu on yksi reuna ylöspäin solmuun. Sitä kutsutaan emo-solmuksi. Vanhemman koodin alla olevaa solmua kutsutaan sen ala-solmuksi. Jokaisessa vanhemman solmussa voi olla korkeintaan kaksi lapsisolmua. Niitä kutsutaan vasen lastensolmu ja oikea lapsisolmu. Solmua, jolla ei ole ala-solmua, kutsutaan a: ksi lehden solmu. Binaaripuussa ei ole erityistä tapaa järjestää tietoja. Jokaiselle solmulle on polku juurisolmusta.

Kuva 01: Esimerkki binaaripuusta

Yllä on esimerkki binaaripuusta. Puun yläosassa oleva elementti 2 on juuri. Jokaisessa solmussa on korkeintaan kaksi solmua. Jos puussa on silmukoita tai jos yksi solmu sisältää enemmän kuin kaksi solmua, sitä ei voida luokitella binaariseksi puuksi. Siirtyäksesi solmusta toiseen on aina yksi polku. Juurisolmun 2 lapsisolmut ovat 7 ja 5. Solmulla voi myös olla ei solmuja. Mutta millään solmulla ei voi olla enemmän kuin kaksi solmua. Juuren oikea elementti on 5. Tämä elementti 5 on ala-solmu lapsisolmulle 9. Solmulla 4 ja 11 ei ole alaelementtejä. Siksi ne ovat lehtisolmuja.

Binaaripuuta käytetään tietojen tallentamiseen hierarkkisessa järjestyksessä. Se on samanlainen kuin tietokoneen tiedostorakenne. Tietorakenne kuten taulukko voi tallentaa tietyn määrän dataa. Mutta binaaripuussa ei ole ylärajaa solmujen määrälle.

Mikä on binaarinen hakupuu?

Binaarinen hakupuu on binaarisen puun datarakenne. Samoin kuin binaaripuussa, binaarisessa hakupuussa voi myös olla kaksi solmua. Millä tahansa solmulla paitsi juurisolmu on yksi reuna ylöspäin solmuun. Sitä kutsutaan emo-solmuksi. Annettua solmua, jota sen reuna alaspäin yhdistää, kutsutaan sen ala-solmuksi. Solmua, jolla ei ole ala-solmua, kutsutaan lehdesolmuksi. Jokaisella vanhemmalla solmulla voi olla korkeintaan kaksi solmua. On lapsisolmuja, jotka viittaavat vasempaan ja oikeaan solmuun. Ylin elementtiä kutsutaan juurisolmuksi. Vasen vasen lapsi sisältää vain solmuja, joiden arvot ovat pienemmät tai yhtä suuret kuin emo-solmu. Oikea lapsi sisältää vain solmut, joiden arvot ovat suurempia tai yhtä suuret kuin emo-solmu.

Kuva 02: Esimerkki binaarisesta hakupuusta

Elementti 8 on ylin elementti. Siksi se on juurisolmu. Jos 3 on vanhemmasolmu, niin 1 ja 6 ovat lapsisolmuja. 1 on vasen lapsen solmu ja 6 on oikea lapsen solmu. Vasen vasen lapsi sisältää arvoja, jotka ovat pienemmät tai yhtä suuret kuin vanhemman solmu. Kun 3 on emo-solmu, vasemmalla puolella tulisi olla elementti, joka on pienempi tai yhtä suuri kuin 3. Tässä esimerkissä se on 1. Oikea lapsi sisältää vain solmut, joiden arvot ovat suuremmat kuin emo-solmu. Kun 3 on emo-solmu, oikealla lapsisolmulla tulisi olla suurempi arvo kuin 3. Tässä esimerkissä se on 6. Samoin on tietty järjestys kunkin dataelementin järjestämiseksi binaariseksi hakupuuksi. Se on tietorakenne tarjoaa tehokkaan tavan lajitella, hakea ja etsiä tietoja.

Mitkä ovat yhtäläisyydet binaaripuun ja binaarisen hakupuun välillä?

• Sekä binaaripuu että binaarinen hakupuu ovat hierarkkisia tietorakenteita.
• Sekä binaaripuulla että binaarisella hakupuulla on juuri.
• Sekä binaaripuussa että binaarisessa hakupuussa voi olla korkeintaan kaksi lapsisolmua.

Mikä on ero binaaripuun ja binaarisen hakupuun välillä?

Binaarinen puu vs. binaarihaku
Binaaripuu on tietyn tyyppinen tietorakenne, jossa jokaisella vanhemmalla solmulla voi olla enintään kaksi lapsisolmua.	Binaarinen hakupuu on binaarinen puu, jossa vasen lapsi sisältää vain solmuja, joiden arvot ovat pienemmät tai yhtä suuret kuin emo-solmu, ja joissa oikea lapsi sisältää vain solmuja, joiden arvot ovat suurempia kuin emo-solmu.
Tietojen järjestämisjärjestys
Binaaripuulla ei ole erityistä järjestystä tietoelementtien järjestämiseksi.	Binaarisella hakupuulla on erityinen järjestys tietoelementtien järjestämiseksi.
Käyttö
Binaarista puuta käytetään tehokkaaksi tiedon hakuun puurakenteessa.	Binaarista hakupuuta käytetään tietojen lisäämiseen, poistamiseen ja hakemiseen.

Yhteenveto - Binaarinen puu vs Binaarinen hakupuu 

Tietorakenne on tapa organisoida tietoa. Joskus tiedot voidaan järjestää puurakenteeseen. Kaksi niistä on binaaripuu ja binaarinen hakupuu. Tässä artikkelissa käsiteltiin eroa binaaripuun ja binaarisen hakupuun välillä. Binaaripuu on tietyn tyyppinen tietorakenne, jossa jokaisella vanhemmalla solmulla voi olla korkeintaan kaksi lapsisolmua. Binaarinen hakupuu on binaarinen puu, jossa vasen lapsi sisältää vain solmuja, joiden arvot ovat pienemmät tai yhtä suuret kuin emo-solmu, ja joissa oikea lapsi sisältää vain solmuja, joiden arvot ovat suurempia kuin emo-solmu.

Lataa PDF binaaripuusta vs. binaarisesta hakupuusta

Voit ladata tämän artikkelin PDF-version ja käyttää sitä offline-tarkoituksiin lainauksen yhteydessä. Lataa PDF-versio täältä: Ero binäärisen puun ja binaarisen hakupuun välillä

Viite:

1.Piste, oppaat. ”Tietorakenteet ja algoritmit-puu.”, Tutorials Point, 8. tammikuuta 2018. Saatavilla täältä
2.Binaarisen puun ja binaarisen hakupuun välinen ero. | javapedia.Net, Javapedia.net, 15. helmikuuta 2017. Saatavilla täältä

Kuvan kohteliaisuus:

1.'Binaarinen puu'By Derrick Coetzee - Oma työ, (Public Domain) Commons Wikimedia -sivuston kautta
2.'Binaarinen hakupuu'By Koneella luettavaa kirjailijaa ei toimitettu. (perustuu tekijänoikeusvaatimuksiin)., (Public Domain) Commons Wikimedian kautta