Rozdíl mezi binárním stromem a stromem binárního vyhledávání

Klíčový rozdíl - binární strom vs Binární vyhledávací strom
 

Datová struktura je systematický způsob, jak uspořádat data tak, aby byla efektivně využita. Uspořádání dat pomocí datové struktury by mělo zkrátit dobu běhu nebo dobu provádění. Struktura dat by také měla vyžadovat minimální množství paměti. Někdy mohou být data uspořádána do stromové struktury. Strom představuje uzel propojený hranami. Nejvyšší uzel je vykořenit. Každý uzel může mít maximálně dva uzly. Jsou známí jako podřízené uzly. Uzel nalevo od nadřazeného uzlu je levý podřízený uzel, zatímco uzel napravo od nadřazeného uzlu je pravý uzel. Binární strom a strom binárního vyhledávání jsou dvě datové struktury stromu. Binární strom je typ datové struktury, kde každý nadřazený uzel může mít nejvýše dva podřízené uzly. Binární vyhledávací strom je binární strom, kde levé podřízené obsahuje pouze uzly s hodnotami menšími nebo rovnými nadřazenému uzlu a kde pravé podřízené obsahuje pouze uzly s hodnotami většími než nadřazené uzly.. Toto je klíčový rozdíl. Na rozdíl od datových struktur, jako jsou pole, binární strom a binární vyhledávací strom nemají horní limit pro ukládání dat.

OBSAH

1. Přehled a klíčový rozdíl
2. Co je to binární strom
3. Co je to binární vyhledávací strom
4. Podobnosti mezi binárním stromem a stromem binárního vyhledávání
5. Porovnání vedle sebe - Binární strom vs Binární vyhledávací strom v tabulkové formě
6. Shrnutí

Co je binární strom?

Při uspořádání dat do stromové struktury je uzel v horní části stromu označován jako kořenový uzel. Pro celý strom může existovat pouze jeden kořen. Každý uzel kromě kořenového uzlu má jednu hranu nahoru k uzlu. Říká se tomu nadřazený uzel. Uzel pod nadřazeným kódem se nazývá jeho podřízený uzel. Každý nadřazený uzel může mít maximálně dva podřízené uzly. Jsou označovány jako levý podřízený uzel a pravý podřízený uzel. Uzel bez podřízeného uzlu se nazývá a listový uzel. Neexistuje žádný konkrétní způsob uspořádání dat v binárním stromu. Existuje cesta od kořenového uzlu ke každému uzlu.

Obrázek 01: Příklad binárního stromu

Nahoře je příklad binárního stromu. Prvek 2 v horní části stromu je kořen. Každý uzel má maximálně dva uzly. Pokud strom obsahuje smyčky nebo pokud jeden uzel obsahuje více než dva uzly, nelze jej klasifikovat jako binární strom. Chcete-li přejít z jednoho uzlu na druhý, vždy existuje jedna cesta. Podřízené uzly kořenového uzlu 2 jsou 7 a 5. Je také možné, že uzel nemá žádné uzly. Žádný uzel však nemůže mít více než dva uzly. Správný prvek kořene je 5. Tento prvek 5 je nadřazeným uzlem pro podřízený uzel 9. Uzel 4 a 11 nemají žádné podřízené prvky. Jsou tedy uzly listů.

Binární strom se používá k ukládání dat v hierarchickém pořadí. Je to podobné struktuře souborů v počítači. Struktura dat jako pole může ukládat konkrétní množství dat. Ale v binárním stromu neexistuje žádný horní limit počtu uzlů.

Co je to binární vyhledávací strom?

Binární vyhledávací strom je datová struktura binárního stromu. Podobně jako binární strom může mít binární vyhledávací strom také dva uzly. Každý uzel kromě kořenového uzlu má jednu hranu nahoru k uzlu. Říká se tomu nadřazený uzel. Uzel pod daným spojením okrajem dolů se nazývá jeho podřízený uzel. Uzel bez podřízeného uzlu se nazývá listový uzel. Každý nadřazený uzel může mít maximálně dva uzly. Existují podřízené uzly odkazující na levý podřízený uzel a pravý podřízený uzel. Nejvyšší prvek se nazývá kořenový uzel. Levé dítě obsahuje pouze uzly s hodnotami menšími nebo rovnými nadřazenému uzlu. Správné dítě obsahuje pouze uzly s hodnotami vyššími nebo rovnými nadřazenému uzlu.

Obrázek 02: Příklad stromu binárního vyhledávání

Prvek 8 je nejvyšší prvek. Proto je to kořenový uzel. Pokud je 3 nadřazeným uzlem, pak 1 a 6 jsou podřízené uzly. 1 je levý podřízený uzel, zatímco 6 je pravý podřízený uzel. Levé dítě obsahuje hodnoty menší nebo rovno nadřazenému uzlu. Když 3 je nadřazený uzel, levá strana by měla mít prvek, který je menší nebo roven 3. V tomto příkladu je 1. Pravé podřízené obsahuje pouze uzly s hodnotami většími než nadřazený uzel. Pokud je 3 nadřazeným uzlem, měl by mít správný podřízený uzel vyšší hodnotu než 3. V tomto příkladu je to 6. Podobně existuje určitý příkaz uspořádat každý datový prvek do binárního vyhledávacího stromu. Jde o datovou strukturu, která poskytuje efektivní způsob provádění třídění, získávání a vyhledávání dat.

Jaké jsou podobnosti mezi binárním stromem a binárním vyhledávacím stromem?

• Binární strom i strom binárního vyhledávání jsou hierarchické datové struktury.
• Binární strom i strom binárního vyhledávání mají kořenový adresář.
• Binární strom i binární vyhledávací strom mohou mít maximálně dva podřízené uzly.

Jaký je rozdíl mezi binárním stromem a stromem binárního vyhledávání?

Binární strom vs Binární vyhledávací strom
Binární strom je typ datové struktury, kde každý nadřazený uzel může mít maximálně dva podřízené uzly.	Binární vyhledávací strom je binární strom, ve kterém levé podřízené obsahuje pouze uzly s hodnotami menšími nebo rovnými nadřazenému uzlu a kde pravé podřízené obsahuje pouze uzly s hodnotami většími než nadřazený uzel..
Pořadí pro uspořádání dat
Binární strom nemá konkrétní pořadí pro uspořádání datových prvků.	Binární vyhledávací strom má specifické pořadí pro uspořádání datových prvků.
Používání
Binární strom se používá jako efektivní vyhledávání dat a informací ve stromové struktuře.	Pro vkládání, mazání a prohledávání dat se používá binární vyhledávací strom.

souhrn - Binární strom vs Binární vyhledávací strom 

Datová struktura je způsob organizace dat. Někdy mohou být data uspořádána do stromové struktury. Dva z nich jsou binární strom a binární vyhledávací strom. Tento článek pojednává o rozdílu mezi binárním stromem a binárním stromem vyhledávání. Binární strom je typ datové struktury, kde každý nadřazený uzel může mít nejvýše dva podřízené uzly. Binární vyhledávací strom je binární strom, ve kterém levé podřízené obsahuje pouze uzly s hodnotami menšími nebo rovnými nadřazenému uzlu a kde pravé podřízené obsahuje pouze uzly s hodnotami většími než nadřazený uzel..

Stáhněte si PDF Binární strom vs Binární vyhledávací strom

Můžete si stáhnout PDF verzi tohoto článku a použít ji pro účely offline podle citace. Stáhněte si PDF verzi zde: Rozdíl mezi binárním stromem a stromem binárního vyhledávání

Odkaz:

1.Point, Návody. "Strom datových struktur a algoritmů.", Cvičení, 8. ledna 2018. K dispozici zde
2. Rozdíl mezi binárním stromem a binárním stromem vyhledávání. | javapedia.Net, Javapedia.net, 15. února 2017. K dispozici zde

Obrázek se svolením:

1.'Binární strom'By Derrick Coetzee - vlastní práce, (public domain) přes Commons Wikimedia
2.'Binární vyhledávací strom'By Nebyl poskytnut žádný strojově čitelný autor. (na základě nároků na autorská práva)., (Public Domain) prostřednictvím Commons Wikimedia