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

Hva er Binary Tree?

Binary Tree er en hierarkisk datastruktur hvor hver knute har null, en eller høyst to barn. Hver node inneholder en "venstre" peker, en "høyre" peker og et dataelement. Roten-pekeren representerer den øverste node i treet. Hver node i datastrukturen er direkte forbundet med vilkårlige antall noder på hver side, referert til som barn. En nullpeker representerer det binære treet. Det er ingen spesiell rekkefølge for hvordan noderne skal organiseres i binærtreet. Noder uten barns noder kalles bladnoder, eller eksterne noder.

Enkelt sagt definerer den en organisert merkingsfunksjon på noderne, som igjen tildeler noen tilfeldig verdi til hver knute. Alt som har to barn og en foreldre node er et binært tre. Binære trær brukes til å lagre informasjon som danner et hierarki som filsystemet på din personlige datamaskin. I motsetning til arrays har trær ingen øvre grense på antall noder fordi de er koblet ved hjelp av pekere, som Linked Lists. Hovedfunksjonene i binærtreet inkluderer representasjon av hierarkiske data, sortering av datalister, effektiv innsetting / sletting av operasjoner, etc. Tre noder er representert ved hjelp av strukturer i C.

Hva er binært søketrær?

Et binært søketrær er en type binær tre datastruktur der nodene er ordnet i rekkefølge, derfor også kalt som "bestilt binært tre". Det er en node-basert datastruktur som gir en effektiv og rask måte å sortere, hente, søke på data. For hver knute må elementene i venstre deltre være mindre enn eller lik nøkkelen i hovedkoden (LP). Det bør ikke være dupliserte nøkler. Enkelt sagt er det en spesiell type binær tre datastruktur som effektivt lagrer og styrer elementer i minnet.

Den gir rask tilgang til informasjon, innføring og fjerning av data, pluss det kan brukes til å implementere oppslagstabeller som gjør det mulig å søke etter elementer med sine unike nøkler, for eksempel å søke etter en persons telefonnummer etter navn. De unike nøklene sorteres på en organisert måte, slik at oppslag og annen dynamisk operasjon kan utføres ved hjelp av binær søk. Den støtter tre hovedoperasjoner: søking av elementer, innsetting av elementer og sletting av elementer. Binært søk Tree gir mulighet for rask gjenfinning av elementer som er lagret i treet, da hver knutnøkkel er grundig sammenlignet med rotnoden, som kasserer halvparten av treet.

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

1. Definisjon av binært tre og binært søketrær - Binary Tree er en hierarkisk datastruktur der et barn kan ha null, en eller maksimalt to barn noder; hver node inneholder en venstre peker, en høyre peker og et dataelement. Det er ingen spesiell rekkefølge for hvordan noder skal organiseres i treet. Binært søk Trær, derimot, er et bestilt binært tre der det er en relativ rekkefølge på hvordan noderne skal organiseres.
2. Struktur  av Binært tre og binært søketre- Den øverste node i treet representerer rotepekeren i et binært tre, og venstre og høyre pekere representerer de mindre trærne på hver side. Det er en spesialisert form av tre som representerer data i en trestruktur. Binært søketre, derimot, er en type binært tre hvor alle knutepunktene i venstre deltre er mindre enn eller lik verdien av rotnoden, og den for den høyre undertreet er større enn eller lik verdien av rotnoden.
3. Operasjon av Binært tre og binært søketre- Binært tre kan være alt som har to barn og en forelder. Vanlige operasjoner som kan utføres på et binært tre, er innføring, sletting og traversal. Binær søketrær er flere sorterte binære trær som gir rask og effektiv oppslag, innføring og sletting av elementer. I motsetning til binære trær holder binær søketrær nøklene sortert, slik at oppslag vanligvis utfører binær søk etter operasjoner.
4. typer av Binært tre og binært søketre- Det finnes forskjellige typer binære trær, den felles vesen "Full binærtreet", "Komplett binærtreet", "Perfekt binærtreet" og "Utvidet binærtreet". Noen vanlige typer binær søketrær inkluderer T-trær, AVL-trær, Splay-trær, Tangodrær, Rød-Svarte trær osv..

Binary Tree vs Binær Search Tree: Sammenligningstabel

Sammendrag av binært tre og binært søketrær

Mens både simulere en hierarkisk trestruktur som representerer en samling av noder med hver node som representerer en verdi, er de ganske forskjellige fra hverandre når det gjelder hvordan de kan implementeres og utnyttes. Et binært tre følger en enkel regel at hver foreldre node har ikke mer enn to barnnoder, mens et binært søketre er bare en variant av binærtreet som følger en relativ rekkefølge til hvordan noderne skal organiseres i et tre.