Forskellen mellem Binary Tree og Binary Search Tree

Nøgleforskel - Binært træ vs Binært søgetræ
 

En datastruktur er en systematisk måde at organisere data til at bruge dem effektivt. Arrangering af dataene ved hjælp af datastrukturen skal reducere køretid eller udførelsestid. Datastrukturen skal også kræve en minimum mængde hukommelse. Undertiden kan dataene arrangeres i en træstruktur. Et træ repræsenterer en knude, der er forbundet med kanter. Den øverste knude er rod. Hver knude kan maksimalt have to noder. De er kendt som børneknuder. Noden til venstre for overordnernoden er den venstre underordnede knude, mens noden til højre for overordnernoden er den højre knude. Det binære træ og det binære søgetræ er to trædatastrukturer. Et binært træ er en type datastruktur, hvor hver forældreknude kan have højst to underordnede knudepunkter. Det binære søgetræ er et binært træ, hvor det venstre barn kun indeholder knudepunkter med værdier, der er mindre end eller lig med den overordnede knude, og hvor det højre barn kun indeholder knudepunkter med værdier, der er større end for den overordnede knude.. Det er den vigtigste forskel. I modsætning til datastrukturer såsom arrays har det binære træ og det binære søgetræ ikke en øvre grænse for lagring af data.

INDHOLD

1. Oversigt og nøgleforskel
2. Hvad er binært træ
3. Hvad er binært søgetræ
4. Ligheder mellem binært træ og binært søgetræ
5. Sammenligning side ved side - Binary Tree vs Binary Search Tree i tabelform
6. Resume

Hvad er binært træ?

Når du arrangerer dataene i en trestruktur, er noden øverst på træet kendt som rodnoden. Der kan kun være en rod til hele træet. Enhver knude bortset fra rodnoden har en kant opad til en knude. Det kaldes overordnernoden. Noden under overordnet kode kaldes dens underordnede knude. Hver overordnede knude kan maksimalt have to underordnede knudepunkter. De kaldes en venstre børneknudepunkt og højre barneknudepunkt. En knude uden nogen børneknude kaldes a bladknude. Der er ingen specifik måde at arrangere data i det binære træ. Der er en sti fra rodnode til hver knude.

Figur 01: Eksempel på binært træ

Ovenfor er et eksempel på et binært træ. Elementet 2, øverst på træet, er roden. Hver knude har maksimalt to noder. Hvis et træ indeholder sløjfer, eller hvis en knude indeholder mere end to noder, kan det ikke klassificeres som et binært træ. For at gå fra den ene knude til den anden er der altid en sti. Underknuderne til rodnode 2 er 7 og 5. Det er også muligt for en knude at have nogen knudepunkter. Men enhver knude kan ikke have mere end to noder. Det rigtige element i roden er 5. Dette element 5 er den overordnede knude til underordnet knude 9. Knudepunktet 4 og 11 har ingen underordnede elementer. Derfor er de bladknudepunkter.

Det binære træ bruges til at gemme data i hierarkisk rækkefølge. Det svarer til filstrukturen på computeren. Datastrukturen som en matrix kan gemme en bestemt mængde data. Men i et binært træ er der ingen øvre grænse for antallet af knuder.

Hvad er Binary Search Tree?

Et binært søgetræ er en binær trædatastruktur. I lighed med et binært træ kan det binære søgetræ også have to noder. Enhver knude bortset fra rodnoden har en kant opad til en knude. Det kaldes overordnernoden. Knudepunktet under en given forbundet med sin kant nedad kaldes dets barneknudepunkt. En knude uden nogen børneknude kaldes en bladknude. Hver overordnede node kan maksimalt have to noder. Der er underordnede knudepunkter, der henviser til en venstre barneknudepunkt og højre barneknudepunkt. Det øverste element kaldes rodnoden. Det venstre barn indeholder kun noder med værdier, der er mindre end eller lig med overordnede knude. Det rigtige barn indeholder kun noder med værdier, der er større end eller lig med overordnede knude.

Figur 02: Eksempel på binært søgetræ

Elementet 8 er det øverste element. Derfor er det rodnoden. Hvis 3 er en overordnet knude, er 1 og 6 underordnede knudepunkter. 1 er den venstre underordnede knude, mens 6 er den højre underordnede knude. Det venstre barn indeholder værdier, der er mindre end eller lig med den overordnede knude. Når 3 er den overordnede knude, skal den venstre side have et element, der er mindre end eller lig med 3. I dette eksempel er det 1. Det højre barn indeholder kun knudepunkter, der er større end den overordnede knude. Når 3 er den overordnede knude, skal den rigtige underordnede knude have en højere værdi end 3. I dette eksempel er det 6. Ligeledes er der en bestemt rækkefølge til at arrangere hvert dataelement et binært søgetræ. Det er en datastruktur, der giver en effektiv måde at udføre sortering, hentning og søgning af data.

Hvad er lighederne mellem binært træ og binært søgetræ?

• Både Binary Tree og Binary Search Tree er hierarkiske datastrukturer.
• Både Binary Tree og Binary Search Tree har en rod.
• Både Binary Tree og Binary Search Tree kan maksimalt have to underordnede knudepunkter.

Hvad er forskellen mellem binært træ og binært søgetræ?

Binary Tree vs Binary Search Tree
Et binært træ er en type datastruktur, hvor hver forældreknude kan have maksimalt to underordnede knudepunkter.	Det binære søgetræ er et binært træ, hvor det venstre barn kun indeholder knudepunkter med værdier, der er mindre end eller lig med den overordnede knude, og hvor det højre barn kun indeholder knudepunkter med værdier, der er større end den overordnede knude.
Data ordrer ordre
Et binært træ har ikke en bestemt rækkefølge til at arrangere dataelementerne.	Et binært søgetræ har en bestemt rækkefølge til at arrangere dataelementerne.
Anvendelse
Et binært træ bruges som en effektiv opslagning af data og information i en træstruktur.	Et binært søgetræ bruges til indsættelse, sletning og søgning af dataene.

Resumé - Binært træ vs Binært søgetræ 

En datastruktur er en måde at organisere data på. Undertiden kan dataene arrangeres i en træstruktur. To af dem er binært træ og det binære søgetræ. Denne artikel diskuterede forskellen mellem binært træ og det binære søgetræ. Et binært træ er en type datastruktur, hvor hver forældreknude kan have højst to underordnede knudepunkter. Det binære søgetræ er et binært træ, hvor det venstre barn kun indeholder knudepunkter med værdier, der er mindre end eller lig med den overordnede knude, og hvor det højre barn kun indeholder knudepunkter med værdier, der er større end den overordnede knude.

Download PDF'en af ​​Binary Tree vs Binary Search Tree

Du kan downloade PDF-versionen af ​​denne artikel og bruge den til offline-formål som angivet i citatnotatet. Download PDF-versionen her: Forskel mellem Binary Tree og Binary Search Tree

Reference:

1.Point, selvstudier. “Datakonstruktioner og algoritmer træ.”, Tutorials Point, 8. januar 2018. Findes her
2. Forskel mellem Binært træ og Binært søgetræ. | javapedia.Net, Javapedia.net, 15. februar 2017. Findes her

Billede høflighed:

1.'Binary tree'By Derrick Coetzee - Eget arbejde, (Public Domain) via Commons Wikimedia
2. 'Binært søgetræ'By Ingen forfatter, der kan læses af maskinen. (baseret på krav om ophavsret)., (Public Domain) via Commons Wikimedia