Conţinut

• Cuprins: Diferența dintre arborele B și arborele binar
• Diagramă de comparație
• B-tree
• Arbore binar
• Diferențele cheie
• Concluzie
• Video explicativ

Diferența dintre arborele B și un arbore binar este că arborele B este un arbore sortat în care nodurile sunt sortate prin traversare inordonată, în timp ce arborele binar este un arbore ordonat având un indicator la fiecare nod.

Structurile de date sunt cele mai importante concepte în programarea computerului, iar în structurile de date, cele mai importante două concepte sunt B-tree și Binary tree. Ambele sunt diferite unele de altele. B-tree este un arbore sortat în care nodurile sunt sortate în traversare de ordine, în timp ce arborele binar este un arbore ordonat având un indicator la fiecare nod. Arborele B și arborele binar sunt structuri de date neliniare. Pe nume, ambii termeni par să fie aceiași, dar nu sunt aceiași, ci sunt diferiți. Un cod de arbore binar este stocat în RAM, în timp ce un cod B-tree este stocat în disc.

Arborele B este un arbore M-way care este echilibrat, arborele B este cunoscut ca arbore de sort echilibrat. Există o traversare inordonată în arborele B. Complexitatea spațială a arborelui B este O (n). Complexitatea timpului de inserare și ștergere este O (log n). În arborele B, înălțimea copacului ar trebui să fie cât mai mică. În arborele B, nu ar trebui să existe nicio subtire goală. Toate frunzele copacului trebuie să fie la același nivel. Fiecare nod poate avea un număr maxim de copii M și un număr minim de copii M / 2. Fiecare nod din arborele B ar trebui să aibă mai puțin cheie decât cheia copilului. În arborele B, cheile din subtree prezente în stânga cheii sunt predecesoare. Când un nod este plin și încercați să inserați un nou nod, copacul este împărțit în două părți. Puteți îmbina nodurile în arborele B până când nodurile sunt șterse.

Un arbore binar are doi indicatori care conțin adresa nodurilor sale copil. Există tipuri de arbori binari, cum ar fi un arbore strict binar, un arbore binar complet, un arbore binar extins, etc. În arborele strict binar, trebuie să existe subarbore stânga și subtree dreapta, într-un arbore binar complet, ar trebui să existe două noduri la fiecare nivel, și în arborele binar filetat, ar trebui să existe 0 până la 2 număr de noduri. Dacă vorbim despre tehnici transversale, trei tehnici transversale sunt în ordine transversală, preordină transversală și post ordine transversală.

Cuprins: Diferența dintre arborele B și arborele binar

• Diagramă de comparație
• B-tree
• Arbore binar
• Diferențele cheie
• Concluzie
• Video explicativ

Diagramă de comparație

Bază	B-tree	Arbore binar
Bază	B-tree este un arbore sortat în care nodurile sunt sortate în traversare.	Un arbore binar este un arbore ordonat având un indicator la fiecare nod.
Magazin	Codul arborelui B este stocat pe disc.	Codul arbore binar este stocat pe RAM
Înălţime	Înălțimea arborelui B va fi jurnalul N	Înălțimea arborelui binar va fi jurnal2 N
cerere	DBMS este aplicația B-tree.	Codarea Huffman este o aplicație din Binar Tree.

B-tree

Arborele B este un arbore M-way care este echilibrat, arborele B este cunoscut ca arbore de sort echilibrat. Există o traversare inordonată în arborele B. Complexitatea spațială a arborelui B este O (n). Complexitatea timpului de inserare și ștergere este O (log n). În arborele B, înălțimea copacului ar trebui să fie cât mai mică.

În arborele B, nu ar trebui să existe nicio subtire goală. Toate frunzele copacului ar trebui să fie la același nivel. Fiecare nod poate avea un număr M maxim de copii și un număr minim de M / 2 de copii. Fiecare nod din arborele B ar trebui să aibă mai puțin cheie decât cheia copilului. În arborele B, cheile din subtree prezente în stânga cheii sunt predecesoare. Când un nod este plin și încercați să inserați un nou nod, copacul este împărțit în două părți. Puteți îmbina nodurile în arborele B până când nodurile sunt șterse.

Arbore binar

Un arbore binar are doi indicatori care conțin adresa nodurilor sale copil. Există tipuri de arbori binari, cum ar fi un arbore strict binar, arbore binar complet, arbore binar extins etc.

În arborele strict binar, trebuie să existe subtree stânga și subtree dreapta, într-un arbore binar complet, ar trebui să existe două noduri la fiecare nivel, iar în arborele binar filetat, trebuie să existe 0 până la 2 număr de noduri. Dacă vorbim despre tehnici transversale, există trei tehnici transversale care sunt în ordine transversală, preordină transversală și post ordine transversală.

Diferențele cheie

1. B-tree este un arbore sortat în care nodurile sunt sortate inorder traversare, în timp ce Binary tree este un arbore ordonat având un indicator la fiecare nod.
2. Codul copac B este stocat pe disc, în timp ce codul arbore binar este stocat pe RAM.
3. Înălțimea arborelui B va fi logN, în timp ce înălțimea arborelui binar va fi jurnal₂ N
4. DBMS este aplicația B-tree, în timp ce Huffman codificarea este o aplicație din Binary Tree.

Concluzie

În acest articol de mai sus vedem diferența clară între arborele B și arborele binar cu implementarea lor.

Video explicativ