Forskjellen mellom binært tre og binært søketrær

Nøkkelforskjell - Binær Tree vs Binært søketre
 

En datastruktur er en systematisk måte å organisere data for å bruke det effektivt. Å ordne dataene ved hjelp av datastrukturen, bør redusere kjøretiden eller kjøretiden. Også datastrukturen bør kreve minimum minne. Noen ganger kan dataene ordnes i en trestruktur. Et tre representerer en knutepunkt knyttet til kanter. Den øverste node er rot. Hver node kan ha maksimalt to noder. De er kjent som barnnoder. Knappen til venstre for foreldre node er venstre barneknode mens noden til høyre for foreldre node er riktig node. Det binære treet og det binære søketreet er to tre datastrukturer. Et binært tre er en type datastruktur hvor hver foreldre node kan ha maksimalt to barnnoder. Det binære søketreet er et binært tre hvor det venstre barnet inneholder bare noder med verdier som er mindre enn eller lik parentnoden, og hvor det rette barnet bare inneholder noder med verdier som er større enn for foreldre node. Det er det nøkkelforskjell. I motsetning til datastrukturer som arrayer, har binærtreet og binært søketreet ikke en øvre grense for lagring av data.

INNHOLD

1. Oversikt og nøkkelforskjell
2. Hva er Binary Tree
3. Hva er binært søketrær
4. Likheter mellom binært tre og binært søketrær
5. Side ved side-sammenligning - Binær Tree vs Binær Søketre i Tabellform
6. Sammendrag

Hva er Binary Tree?

Når du ordner dataene i en trestruktur, er noden øverst på treet kjent som rotnoden. Det kan bare være en rot for hele treet. En hvilken som helst node unntatt rotnoden har en kant oppover til en knute. Det kalles overordnet noden. Koden under foreldrekoden kalles sin barnekode. Hver parent node kan ha maksimalt to barnnoder. De er referert som en venstre barneknode og riktig barneknute. En node uten barnekode kalles a bladknutepunkt. Det er ingen bestemt måte å ordne data på i binær treet. Det er en sti fra rotnoden til hver knute.

Figur 01: Eksempel på binærtre

Ovenfor er et eksempel på et binært tre. Elementet 2, i toppen av treet, er roten. Hver node har maksimalt to noder. Hvis et tre inneholder løkker eller hvis en node inneholder mer enn to noder, kan den ikke klassifiseres som et binært tre. For å gå fra en knutepunkt til den andre, er det alltid en sti. Barnnoden av rotknutepunkt 2 er 7 og 5. Det er også mulig for en node å ha ingen noder. Men noen noder kan ikke ha mer enn to noder. Rettelementet til roten er 5. Dette elementet 5 er den overordnede node for barneknude 9. Node 4 og 11 har ingen barnelementer. Derfor er de bladnøtter.

Det binære treet brukes til å lagre data i hierarkisk rekkefølge. Det ligner på datastrukturen på datamaskinen. Datastrukturen som en matrise kan lagre en bestemt mengde data. Men i et binært tre er det ingen øvre grense på antall noder.

Hva er binært søketrær?

Et binært søketrær er en binær tre datastruktur. I likhet med et binært tre kan det binære søketreet også ha to noder. En hvilken som helst node unntatt rotnoden har en kant oppover til en knute. Det kalles overordnet noden. Knuten under en gitt koblet ved kanten nedover kalles sin barneknute. En knutepunkt uten noen knutepunkt kalles et bladknutepunkt. Hver parent node kan ha maksimalt to noder. Det er barnnoder som refererer til en venstre barneknute og riktig barneknute. Det øverste elementet kalles rotnoden. Det venstre barnet inneholder bare noder med verdier som er mindre enn eller lik parentnoden. Riktig barn inneholder bare noder med verdier som er større enn eller lik parentnoden.

Figur 02: Eksempel på binært søketrær

Elementet 8 er det øverste elementet. Derfor er det rotnoden. Hvis 3 er en parent node, er 1 og 6 barnnoder. Den 1 er venstre barneknute mens 6 er riktig barneknute. Det venstre barnet inneholder verdier som er mindre enn eller lik parentnoden. Når 3 er overordnet noden, bør venstre side ha et element som er mindre enn eller lik 3. I dette eksemplet er det 1. Det høyre barnet inneholder kun noder med verdier som er større enn foreldrenoden. Når 3 er overordnet noden, bør den høyre barnekoden ha en høyere verdi enn 3. I dette eksemplet er det 6. På samme måte er det en bestemt rekkefølge å ordne hvert dataelement et binært søketre. Det er en datastruktur som gir en effektiv måte å utføre sortering, henting og søking av data på.

Hva er likhetene mellom binært tre og binært søketrær?

• Både Binary Tree og binært søketreet er hierarkiske datastrukturer.
• Både Binary Tree og Binært Search Tree har en rot.
• Både Binary Tree og Binært Search Tree kan ha maksimalt to barnnoder.

Hva er forskjellen mellom binært tre og binært søketrær?

Binary Tree vs binært søketrær
Et binært tre er en type datastruktur hvor hver foreldre node kan ha maksimalt to barnnoder.	Det binære søketreet er et binært tre hvor det venstre barnet inneholder bare noder med verdier som er mindre enn eller lik parentnoden, og hvor det rette barnet bare inneholder noder med verdier som er større enn foreldrenoden.
Datarettingsordre
Et binært tre har ikke en bestemt ordre for å ordne dataelementene.	Et binært søketre har en bestemt rekkefølge for å ordne dataelementene.
bruk
Et binært tre brukes som en effektiv oppslag av data og informasjon i en trestruktur.	Et binært søketrær brukes til å sette inn, slette og søke i dataene.

Sammendrag - Binært tre vs Binært søketre 

En datastruktur er en måte å organisere data på. Noen ganger kan dataene ordnes i en trestruktur. To av dem er binært tre og binær søketreet. Denne artikkelen diskuterte forskjellen mellom binært tre og det binære søketreet. Et binært tre er en type datastruktur hvor hver foreldre node kan ha maksimalt to barnnoder. Det binære søketreet er et binært tre hvor det venstre barnet inneholder bare noder med verdier som er mindre enn eller lik parentnoden, og hvor det rette barnet bare inneholder noder med verdier som er større enn foreldrenoden.

Last ned PDF-filen til binærtreet vs binær søketreet

Du kan laste ned PDF-versjonen av denne artikkelen og bruke den til nettbasert bruk som per sitatnotat. Vennligst last ned PDF-versjonen her: Forskjellen mellom binært tre og binært søketre

Henvisning:

1.Point, opplæringsprogrammer. "Datastrukturer og algoritmer.", Tutorials Point, 8. januar 2018. Tilgjengelig her
2.Differanse mellom binært tre og binært søketre. | javapedia.Net, Javapedia.net, 15. februar 2017. Tilgjengelig her

Bilde Courtesy:

1. "Binary tree" By Derrick Coetzee - Eget arbeid, (Public Domain) via Commons Wikimedia
2. 'Binært søketre'. Ingen maskinlesbar forfatter gitt. (basert på opphavsrettskrav)., (Public Domain) via Commons Wikimedia