Obsah

• Obsah: Rozdiel medzi stromom B a binárnym stromom
• Porovnávacia tabuľka
• B-tree
• Binárny strom
• Kľúčové rozdiely
• záver
• Vysvetľujúce video

Rozdiel medzi B-stromom a binárnym stromom je v tom, že B-strom je triedený strom, v ktorom sú uzly zoradené v priečnom priechode, zatiaľ čo binárny strom je usporiadaný strom, ktorý má v každom uzle ukazovateľ.

Dátové štruktúry sú najdôležitejšie pojmy v počítačovom programovaní a v dátových štruktúrach sú dva najdôležitejšie pojmy B-strom a Binárny strom. Obe sa od seba líšia. B-strom je triedený strom, v ktorom sú uzly usporiadané podľa poradia, zatiaľ čo binárny strom je usporiadaný strom, ktorý má na každom uzle ukazovateľ. B-strom a binárny strom sú nelineárne dátové štruktúry. Podľa mena sa obidva pojmy zdajú byť rovnaké, ale nie sú rovnaké, ako sa líšia. Binárny stromový kód je uložený v RAM, zatiaľ čo B-stromový kód je uložený na disku.

B-strom je vyvážený strom M, strom B je známy ako vyvážený strom. V B-strome je inorder traverz. Priestorová zložitosť stromu B je O (n). Časová náročnosť vkladania a mazania je O (log n). V prípade stromu B by výška stromu mala byť čo najmenšia. V B-strome by nemala byť žiadna prázdna podstrom. Všetky listy stromu by mali byť na rovnakej úrovni. Každý uzol môže mať maximálny počet M detí a minimálny počet M / 2 detí. Každý uzol v B-strome by mal mať menej kľúčov ako podradený kľúč. V B-strome sú kľúčmi v podstrome nachádzajúcom sa vľavo od kľúča predchodcovia. Keď je uzol plný a pokúsite sa vložiť nový uzol, strom sa rozdelí na dve časti. Uzly môžete zlúčiť do stromu B, kým sa uzly neodstránia.

Binárny strom má dva ukazovatele, ktoré obsahujú adresu jeho podriadených uzlov. Existujú typy binárnych stromov, ako napríklad striktne binárny strom, úplný binárny strom, rozšírený binárny strom atď. V striktne binárnom strome musí byť ľavý podstrom a pravý podstrom, v úplnom binárnom strome by mali byť dva uzly na na každej úrovni av závitovom binárnom strome by malo byť 0 až 2 počty uzlov. Ak hovoríme o transverzálnych technikách, tri transverzálne techniky sú v poradí transverzálne, preusporiadané a transverzálne.

Obsah: Rozdiel medzi stromom B a binárnym stromom

• Porovnávacia tabuľka
• B-tree
• Binárny strom
• Kľúčové rozdiely
• záver
• Vysvetľujúce video

Porovnávacia tabuľka

základ	B-tree	Binárny strom
základ	B-strom je triedený strom, v ktorom sú uzly zoradené v priečnom smere.	Binárny strom je usporiadaný strom, ktorý má ukazovateľ v každom uzle.
sklad	Kód B-stromu je uložený na disku.	Binárny stromový kód je uložený v pamäti RAM
výška	Výška stromu B bude log N	Výška binárneho stromu sa zaznamená2 N
prihláška	DBMS je aplikácia B-stromu.	Huffmanovo kódovanie je aplikácia od binárneho stromu.

B-tree

B-strom je vyvážený strom M, strom B je známy ako vyvážený strom. V B-strome je inorder traverz. Priestorová zložitosť stromu B je O (n). Časová náročnosť vkladania a mazania je O (log n). V prípade stromu B by výška stromu mala byť čo najmenšia.

V B-strome by nemala byť žiadna prázdna podstrom. Všetky listy stromu by mali byť na rovnakej úrovni. Každý uzol môže mať maximálny počet M detí a minimálny počet M / 2 detí. Každý uzol v B-strome by mal mať menej kľúčov ako podradený kľúč. V B-strome sú kľúčmi v podstrome nachádzajúcom sa vľavo od kľúča predchodcovia. Keď je uzol plný a pokúsite sa vložiť nový uzol, strom sa rozdelí na dve časti. Uzly môžete zlúčiť do stromu B, kým sa uzly neodstránia.

Binárny strom

Binárny strom má dva ukazovatele, ktoré obsahujú adresu jeho podriadených uzlov. Existujú typy binárnych stromov, ako napríklad striktne binárny strom, kompletný binárny strom, rozšírený binárny strom atď.

V striktne binárnom strome musí byť ľavý podstrom a pravý podstrom, v úplnom binárnom strome by mali byť dva uzly na každej úrovni av závitovom binárnom strome by mal byť 0 až 2 počet uzlov. Ak hovoríme o transverzálnych technikách, existujú tri transverzálne techniky, ktoré sú v poradí transverzálne, preusporiadané a transverzálne.

Kľúčové rozdiely

1. B-strom je triedený strom, v ktorom sú uzly zoradené v priečnom smere, zatiaľ čo binárny strom je usporiadaný strom, ktorý má ukazovateľ v každom uzle.
2. Kód B-stromu je uložený na disku, zatiaľ čo kód binárneho stromu je uložený v pamäti RAM.
3. Výška stromu B bude logN, zatiaľ čo výška binárneho stromu bude log₂ N
4. DBMS je aplikácia B-stromu, zatiaľ čo Huffmanovo kódovanie je aplikácia od Binárneho stromu.

záver

V tomto článku vyššie vidíme jasný rozdiel medzi B-stromom a Binárnym stromom s ich implementáciou.

Vysvetľujúce video