Obsah

• Obsah: Rozdíl mezi B-stromem a Binárním stromem
• Srovnávací tabulka
• B-strom
• Binární strom
• Klíčové rozdíly
• Závěr
• Vysvětlující video

Rozdíl mezi B-stromem a binárním stromem je v tom, že B-strom je tříděný strom, ve kterém jsou uzly tříděny v příčném průchodu, zatímco binární strom je uspořádaný strom, který má v každém uzlu ukazatel.

Datové struktury jsou nejdůležitějšími pojmy v počítačovém programování a v datových strukturách jsou dva nejdůležitější pojmy B-strom a Binární strom. Oba se od sebe liší. B-strom je tříděný strom, ve kterém jsou uzly řazeny v pořadí podle pořadí, zatímco binární strom je uspořádaný strom, který má ukazatel na každém uzlu. B-strom a binární strom jsou nelineární datové struktury. Podle jména se oba pojmy zdají být stejné, ale nejsou stejné, protože se liší. Binární stromový kód je uložen v RAM, zatímco B-stromový kód je uložen na disku.

B-strom je M-way strom, který je vyvážený, B-strom je známý jako vyvážený strom. V B-stromu je inorder traversal. Složitost prostoru B-stromu je O (n). Časová náročnost vkládání a mazání je O (log n). U stromu B by měla být výška stromu co nejmenší. Na stromě B by neměl být prázdný podstrom. Všechny listy stromu by měly být na stejné úrovni. Každý uzel může mít maximální počet M dětí a minimální počet M / 2 dětí. Každý uzel ve stromu B by měl mít méně klíčů než podřízený klíč. Ve stromu B jsou předchůdci klíče v podstromu, které se nacházejí v levé části klíče. Když je uzel plný a pokusíte se vložit nový uzel, strom se rozdělí na dvě části. Uzly ve stromu B můžete sloučit, dokud nebudou uzly odstraněny.

Binární strom má dva ukazatele, které obsahují adresu jeho podřízených uzlů. Existují typy binárních stromů, jako je striktně binární strom, úplný binární strom, rozšířený binární strom atd. V přísně binárním stromu musí být levý podstrom a pravý podstrom, v úplném binárním stromu by měly být dva uzly na každé úrovni a ve vláknovém binárním stromu by mělo být 0 až 2 počet uzlů. Pokud mluvíme o transverzálních technikách, jsou tři transverzální techniky v pořadí transverzální, předobjednávky transverzální a transverzální pořadí.

Obsah: Rozdíl mezi B-stromem a Binárním stromem

• Srovnávací tabulka
• B-strom
• Binární strom
• Klíčové rozdíly
• Závěr
• Vysvětlující video

Srovnávací tabulka

Základ	B-strom	Binární strom
Základ	B-strom je tříděný strom, ve kterém jsou uzly tříděny na příčném průchodu.	Binární strom je uspořádaný strom, který má ukazatel v každém uzlu.
Ukládat	Kód B-stromu je uložen na disku.	Binární stromový kód je uložen na RAM
Výška	Výška stromu B bude log N	Výška binárního stromu bude log2 N
aplikace	DBMS je aplikace B-stromu.	Huffmanovo kódování je aplikace od Binary Tree.

B-strom

B-strom je M-way strom, který je vyvážený, B-strom je známý jako vyvážený strom. V B-stromu je inorder traversal. Složitost prostoru B-stromu je O (n). Časová náročnost vkládání a mazání je O (log n). U stromu B by měla být výška stromu co nejmenší.

Na stromě B by neměl být prázdný podstrom. Všechny listy stromu by měly být na stejné úrovni. Každý uzel může mít maximální počet M dětí a minimální počet M / 2 dětí. Každý uzel ve stromu B by měl mít méně klíčů než podřízený klíč. Ve stromu B jsou předchůdci klíče v podstromu, které se nacházejí v levé části klíče. Když je uzel plný a pokusíte se vložit nový uzel, strom se rozdělí na dvě části. Uzly ve stromu B můžete sloučit, dokud nebudou uzly odstraněny.

Binární strom

Binární strom má dva ukazatele, které obsahují adresu jeho podřízených uzlů. Existují typy binárních stromů, jako je striktně binární strom, kompletní binární strom, rozšířený binární strom atd.

V přísně binárním stromu musí existovat levý podstrom a pravý podstrom, v úplném binárním stromu by měly být dva uzly na každé úrovni a v závitovém binárním stromu by mělo být 0 až 2 počet uzlů. Pokud mluvíme o transverzálních technikách, existují tři transverzální techniky, které jsou v pořadí transverzální, předobjednávky transverzální a transverzální pořadí.

Klíčové rozdíly

1. B-strom je tříděný strom, ve kterém jsou uzly tříděny v pořadí, zatímco binární strom je uspořádaný strom, který má v každém uzlu ukazatel.
2. B-stromový kód je uložen na disku, zatímco binární stromový kód je uložen na RAM.
3. Výška stromu B bude logN, zatímco výška binárního stromu bude log₂ N
4. DBMS je aplikace B-stromu, zatímco Huffmanovo kódování je aplikace od Binárního stromu.

Závěr

V tomto článku výše vidíme jasný rozdíl mezi B-stromem a Binárním stromem s jejich implementací.

Vysvětlující video