Rozdiel medzi binárnym stromom a binárnym vyhľadávacím stromom

Kľúčový rozdiel - binárny strom proti Binárny vyhľadávací strom
 

Štruktúra údajov je systematický spôsob, ako usporiadať údaje tak, aby boli efektívne využívané. Usporiadanie údajov pomocou dátovej štruktúry by malo skrátiť dobu behu alebo dobu vykonávania. Štruktúra údajov by tiež mala vyžadovať minimálne množstvo pamäte. Údaje môžu byť niekedy usporiadané do stromovej štruktúry. Strom predstavuje uzol spojený hranami. Najvyšší uzol je koreň. Každý uzol môže mať najviac dva uzly. Sú známe ako detské uzly. Uzol naľavo od rodičovského uzla je ľavý podradený uzol, zatiaľ čo uzol napravo od rodičovského uzla je pravým uzlom. Binárny strom a strom binárneho vyhľadávania sú dve stromové dátové štruktúry. Binárny strom je typ dátovej štruktúry, kde každý nadradený uzol môže mať najviac dva podriadené uzly. Binárny vyhľadávací strom je binárny strom, v ktorom ľavé dieťa obsahuje iba uzly s hodnotami menšími alebo rovnajúcimi sa nadradenému uzlu a kde pravé dieťa obsahuje iba uzly s hodnotami väčšími ako rodičovský uzol.. To je kľúčový rozdiel. Na rozdiel od dátových štruktúr, ako sú polia, binárny strom a binárny vyhľadávací strom nemajú horný limit na ukladanie údajov.

OBSAH

1. Prehľad a kľúčový rozdiel
2. Čo je binárny strom
3. Čo je binárny vyhľadávací strom
4. Podobnosti medzi binárnym stromom a stromom binárneho vyhľadávania
5. Porovnanie bok po boku - binárny strom verzus binárny vyhľadávací strom v tabuľkovej forme
6. Zhrnutie

Čo je binárny strom?

Pri usporiadaní údajov do stromovej štruktúry je uzol v hornej časti stromu známy ako koreňový uzol. Pre celý strom môže byť iba jeden koreň. Každý uzol okrem koreňového uzla má jednu hranu smerom nahor k uzlu. Nazýva sa to nadradený uzol. Uzol pod rodičovským kódom sa nazýva jeho podradený uzol. Každý nadradený uzol môže mať najviac dva podriadené uzly. Označujú sa ako ľavý podriadený uzol a pravý podriadený uzol. Uzol bez podriadeného uzla sa nazýva a listový uzol. Neexistuje žiadny konkrétny spôsob usporiadania údajov v binárnom strome. Existuje cesta od koreňového uzla ku každému uzlu.

Obrázok 01: Príklad binárneho stromu

Hore je príklad binárneho stromu. Prvok 2 v hornej časti stromu je koreň. Každý uzol má maximálne dva uzly. Ak strom obsahuje nejaké slučky alebo ak jeden uzol obsahuje viac ako dva uzly, nemožno ho klasifikovať ako binárny strom. Ak chcete prejsť z jedného uzla na druhý, vždy existuje jedna cesta. Podriadené uzly koreňového uzla 2 sú 7 a 5. Je tiež možné, aby uzol nemal žiadne uzly. Žiadny uzol však nemôže mať viac ako dva uzly. Správny prvok root je 5. Tento prvok 5 je nadradeným uzlom pre podradený uzol 9. Uzol 4 a 11 neobsahujú žiadne podradené prvky. Preto sú listovými uzlami.

Binárny strom sa používa na ukladanie údajov v hierarchickom poradí. Je to podobné štruktúre súborov v počítači. Štruktúra údajov, ako je pole, môže ukladať konkrétne množstvo údajov. Ale v binárnom strome neexistuje horná hranica počtu uzlov.

Čo je binárny vyhľadávací strom?

Binárny vyhľadávací strom je dátová štruktúra binárneho stromu. Podobne ako binárny strom, strom binárneho vyhľadávania môže mať aj dva uzly. Každý uzol okrem koreňového uzla má jednu hranu smerom nahor k uzlu. Nazýva sa to nadradený uzol. Uzol pod daným spojením okrajom smerom nadol sa nazýva jeho podradený uzol. Uzol bez podriadeného uzla sa nazýva listový uzol. Každý nadradený uzol môže mať najviac dva uzly. Existujú podriadené uzly odkazujúce na ľavý podriadený uzol a pravý podriadený uzol. Najvyšší prvok sa nazýva koreňový uzol. Ľavé dieťa obsahuje iba uzly s hodnotami menšími alebo rovnými nadradenému uzlu. Správne dieťa obsahuje iba uzly, ktorých hodnoty sú väčšie alebo rovnaké ako nadradený uzol.

Obrázok 02: Príklad binárneho vyhľadávacieho stromu

Prvok 8 je najvyšším prvkom. Preto je to koreňový uzol. Ak je 3 nadradeným uzlom, potom 1 a 6 sú podradené uzly. 1 je ľavý podradený uzol, zatiaľ čo 6 je pravý podradený uzol. Ľavé dieťa obsahuje hodnoty menšie alebo rovnaké ako nadradený uzol. Ak je 3 rodičovský uzol, ľavá strana by mala mať prvok, ktorý je menší alebo rovný 3. V tomto príklade je to 1. Pravé dieťa obsahuje iba uzly s hodnotami väčšími ako rodičovský uzol. Ak je 3 nadradeným uzlom, mal by mať správny podradený uzol vyššiu hodnotu ako 3. V tomto príklade je to 6. Podobne existuje určitý príkaz usporiadať každý dátový prvok do binárneho vyhľadávacieho stromu. Ide o dátovú štruktúru, ktorá poskytuje efektívny spôsob vykonávania triedenia, získavania a vyhľadávania údajov.

Aké sú podobnosti medzi binárnym stromom a binárnym vyhľadávacím stromom?

• Binárny strom aj strom binárneho vyhľadávania sú hierarchické dátové štruktúry.
• Binárny strom aj strom binárneho vyhľadávania majú koreň.
• Binárny strom aj binárny vyhľadávací strom môžu mať najviac dva podriadené uzly.

Aký je rozdiel medzi binárnym stromom a binárnym vyhľadávacím stromom?

Binárny strom vs Binárny vyhľadávací strom
Binárny strom je typ štruktúry údajov, kde každý nadradený uzol môže mať maximálne dva podriadené uzly.	Binárny vyhľadávací strom je binárny strom, v ktorom ľavé dieťa obsahuje iba uzly s hodnotami menšími alebo rovnajúcimi sa nadradenému uzlu a kde pravé dieťa obsahuje iba uzly s hodnotami väčšími ako rodičovský uzol..
Objednávka usporiadania údajov
Binárny strom nemá špecifické poradie na usporiadanie dátových prvkov.	Binárny vyhľadávací strom má špecifické poradie na usporiadanie dátových prvkov.
používanie
Binárny strom sa používa ako efektívne vyhľadávanie údajov a informácií v stromovej štruktúre.	Na vkladanie, vymazávanie a vyhľadávanie údajov sa používa binárny vyhľadávací strom.

zhrnutie - Binárny strom proti Binárny vyhľadávací strom 

Štruktúra údajov je spôsob organizácie údajov. Údaje môžu byť niekedy usporiadané do stromovej štruktúry. Dvaja z nich sú binárny strom a binárny vyhľadávací strom. Tento článok sa zaoberal rozdielom medzi binárnym stromom a binárnym vyhľadávacím stromom. Binárny strom je typ dátovej štruktúry, kde každý nadradený uzol môže mať najviac dva podriadené uzly. Binárny vyhľadávací strom je binárny strom, v ktorom ľavé dieťa obsahuje iba uzly s hodnotami menšími alebo rovnajúcimi sa nadradenému uzlu a kde pravé dieťa obsahuje iba uzly s hodnotami väčšími ako rodičovský uzol..

Stiahnite si PDF Binárny strom verzus Binárny vyhľadávací strom

Môžete si stiahnuť verziu tohto článku vo formáte PDF a použiť ju na účely offline podľa citácie. Stiahnite si verziu PDF tu: Rozdiel medzi binárnym stromom a stromom binárneho vyhľadávania

referencie:

1.Point, Návody. „Strom dátových štruktúr a algoritmov.“, Tutoriály, 8. január 2018. K dispozícii tu
2. Rozdiel medzi binárnym stromom a binárnym vyhľadávacím stromom. | javapedia.Net, Javapedia.net, 15. februára 2017. K dispozícii tu

S láskavým dovolením:

1.'Binárny strom'By Derrick Coetzee - vlastná práca, (Public Domain), na Commons Wikimedia
2.'Binárny vyhľadávací strom'By Nebol poskytnutý žiadny strojovo čitateľný autor. (na základe nárokov na autorské práva)., (Public Domain) prostredníctvom Commons Wikimedia