Binaarse puu ja binaarse otsingupuu erinevus

Peamine erinevus - binaarne puu vs. Binaarne otsingupuu
 

Andmestruktuur on süsteemne viis andmete tõhusaks kasutamiseks korraldamiseks. Andmete korraldamine andmestruktuuri abil peaks vähendama tööaega või täitmisaega. Samuti peaks andmestruktuur nõudma minimaalset mälumahtu. Mõnikord võib andmeid korraldada puustruktuuris. Puu tähistab servadega ühendatud sõlme. Ülemine sõlm on juur. Igal sõlmel võib olla maksimaalselt kaks sõlme. Neid tuntakse kui lapsesõlmed. Vanemsõlmest vasakul asuv sõlm on vasakpoolne sõlme, samas kui vanemsõlmest paremal asuv sõlm on parem. Binaarne puu ja binaarne otsingupuu on kaks puu andmestruktuuri. Binaarne puu on teatud tüüpi andmestruktuur, kus igal vanemsõlmel võib olla maksimaalselt kaks alamsõlme. Binaarne otsingupuu on binaarne puu, kus vasak laps sisaldab ainult neid sõlme, mille väärtused on vanesõlmest väiksemad või sellega võrdsed, ja kus parem laps sisaldab ainult neid sõlme, mille väärtused on suuremad kui vanema sõlmega.. See on see võtme erinevus. Erinevalt andmestruktuuridest, näiteks massiividest, pole binaarsel ja binaarsel otsingupuul andmete säilitamiseks ülempiiri.

SISU

1. Ülevaade ja peamised erinevused
2. Mis on binaarne puu
3. Mis on binaarne otsingupuu
4. Binaarse puu ja binaarse otsingupuu sarnasused
5. Kõrvuti võrdlus - binaarne puu vs binaarne otsingupuu tabelina
6. Kokkuvõte

Mis on binaarne puu?

Andmete puustruktuuris korraldamisel nimetatakse puu ülaosas olevat sõlme juursõlmeks. Terve puu kohta võib olla ainult üks juur. Igal sõlmel, välja arvatud juursõlm, on üks serv ülespoole kuni sõlme. Seda nimetatakse põhisõlmeks. Vanemkoodi all olevat sõlme nimetatakse selle alamsõlmeks. Igas vanemsõlmes võib olla maksimaalselt kaks lapsesõlme. Neid nimetatakse vasaku lapse sõlmeks ja paremaks lapsesõlmeks. Sõlme, millel pole alamsõlme, nimetatakse a-ks lehesõlm. Binaarses puus pole konkreetset viisi andmete korraldamiseks. Igasse sõlme on tee juursõlmest.

Joonis 01: Binaarse puu näide

Ülal on näide binaarsest puust. Puu ülaosas asuv element 2 on juur. Igas sõlmes on maksimaalselt kaks sõlme. Kui puu sisaldab mingeid silmuseid või kui üks sõlm sisaldab rohkem kui kahte sõlme, ei saa seda klassifitseerida binaarseks puuks. Ühest sõlmest teise liikumiseks on alati üks tee. Juurusõlme 2 lapsesõlmed on 7 ja 5. Samuti on sõlmel võimalik sõlmede puudumine. Kuid ühelgi sõlmel ei saa olla rohkem kui kaks sõlme. Juure õige element on 5. See element 5 on lapsesõlme 9 algsõlm. Sõlmel 4 ja 11 pole alamelemente. Seetõttu on need lehesõlmed.

Binaarset puud kasutatakse andmete hierarhilises järjekorras hoidmiseks. See sarnaneb arvuti failistruktuuriga. Andmestruktuur nagu massiiv võib salvestada konkreetse hulga andmeid. Kuid binaarses puus pole sõlmede arvu ülempiiri.

Mis on binaarne otsingupuu?

Binaarne otsingupuu on binaarne puu andmestruktuur. Sarnaselt binaarsele puule võib ka binaarsel otsingupuul olla kaks sõlme. Igal sõlmel, välja arvatud juursõlm, on üks serv ülespoole kuni sõlme. Seda nimetatakse põhisõlmeks. Antud all olevat sõlme, mis on selle servaga allapoole ühendatud, nimetatakse selle alamsõlmeks. Sõlme, millel pole alamsõlme, nimetatakse lehesõlmeks. Igas vanemsõlmes võib olla maksimaalselt kaks sõlme. Seal on lapsesõlmed, mis viitavad vasakule lapsesõlmele ja paremale lapsesõlmele. Ülaosa nimetatakse juursõlmeks. Vasakpoolne laps sisaldab ainult neid sõlme, mille väärtused on vanesõlmest väiksemad või sellega võrdsed. Õige laps sisaldab ainult neid sõlme, mille väärtused on vanema sõlmega suuremad või sellega võrdsed.

Joonis 02: Binaarse otsingupuu näide

Element 8 on ülaosa. Seetõttu on see juursõlm. Kui 3 on vanesõlm, siis 1 ja 6 on alamsõlmed. 1 on vasak lapsesõlm ja 6 on parem lapsesõlm. Vasakpoolne laps sisaldab väärtusi, mis on vanema sõlmega väiksemad või sellega võrdsed. Kui 3 on algsõlm, peaks vasakus servas olema element, mis on väiksem kui või võrdne 3. Selles näites on see 1. Parempoolne laps sisaldab ainult neid sõlme, mille väärtused on suuremad kui vanema sõlme. Kui alussõlm on 3, siis peaks paremal lapsesõlmel olema suurem väärtus kui 3. Selles näites on see arv 6. Samuti on olemas kindel järjekord iga andmeelemendi binaarse otsingu puu korraldamiseks. See on andmestruktuur - tõhus viis andmete sortimiseks, otsimiseks ja otsimiseks.

Millised on sarnasused binaarse puu ja binaarse otsingupuu vahel?

• Nii binaarne puu kui ka binaarne otsingupuu on hierarhilised andmestruktuurid.
• Nii kahend- kui ka kahendotsingupuul on juur.
• Nii kahend- kui ka kahendotsingupuul võib olla maksimaalselt kaks lapsesõlme.

Mis vahe on binaarsel ja binaarsel otsingupuul?

Binaarne puu vs binaarne otsingupuu
Binaarne puu on teatud tüüpi andmestruktuur, kus igal vanemsõlmel võib olla maksimaalselt kaks alamsõlme.	Binaarne otsingupuu on binaarne puu, kus vasak laps sisaldab ainult neid sõlme, mille väärtused on vanesõlmest väiksemad või sellega võrdsed, ja kus parem laps sisaldab ainult neid sõlme, mille väärtused on suuremad kui vanesõlm.
Andmete korraldamise järjekord
Binaarsel puul puudub konkreetne järjekord andmeelementide korraldamiseks.	Binaarsel otsingupuul on konkreetne järjekord andmeelementide korraldamiseks.
Kasutamine
Binaarset puud kasutatakse puude struktuuris andmete ja teabe tõhusaks otsinguks.	Binaarset otsimispuud kasutatakse andmete sisestamiseks, kustutamiseks ja otsimiseks.

Kokkuvõte - Binaarne puu vs. Binaarne otsingupuu 

Andmestruktuur on andmete korrastamise viis. Mõnikord võib andmeid korraldada puustruktuuris. Kaks neist on binaarne puu ja binaarne otsingupuu. Selles artiklis käsitleti erinevust binaarse puu ja binaarse otsingupuu vahel. Binaarne puu on teatud tüüpi andmestruktuur, kus igal vanemsõlmel võib olla maksimaalselt kaks alamsõlme. Binaarne otsingupuu on binaarne puu, kus vasak laps sisaldab ainult neid sõlme, mille väärtused on vanesõlmest väiksemad või sellega võrdsed, ja kus parem laps sisaldab ainult neid sõlme, mille väärtused on suuremad kui vanesõlm.

Laadige alla binaarse puu vs binaarse otsingupuu PDF

Selle artikli PDF-versiooni saate alla laadida ja seda võrguühenduseta otstarbel kasutada tsitaatide märkuse kohaselt. Laadige alla PDF-versioon siit: Binaarpuu ja binaarse otsingupuu erinevus

Viide:

1.Punkt, juhendid. “Andmestruktuuride ja algoritmide puu.”, Juhendite punkt, 8. jaanuar 2018. Saadaval siin
2.Binaarse puu ja binaarse otsingupuu erinevus. | javapedia.Net, Javapedia.net, 15. veebruar 2017. Saadaval siin

Pilt viisakalt:

1.'Binaarne puu'By Derrick Coetzee - Enda töö, (avalikus omanduses), Commonsis Wikimedia
2. "Binaarne otsingupuu". Masinaloetavat autorit ei esitatud. (põhineb autoriõiguse väidetel)., (Public Domain) Commonsi Wikimedia kaudu