Diferența cheie – Arborele binar vs Arborele de căutare binar
O structură de date este o modalitate sistematică de organizare a datelor pentru a le utiliza eficient. Aranjarea datelor folosind structura de date ar trebui să reducă timpul de rulare sau timpul de execuție. De asemenea, structura datelor ar trebui să necesite o cantitate minimă de memorie. Uneori datele pot fi aranjate într-o structură arborescentă. Un arbore reprezintă un nod conectat prin muchii. Cel mai de sus nodul este rădăcina. Fiecare nod poate avea maximum două noduri. Ele sunt cunoscute ca noduri copil. Nodul din stânga nodului părinte este nodul copil stâng, în timp ce nodul din dreapta nodului părinte este nodul drept. Arborele binar și Arborele de căutare binar sunt două structuri de date arborescente. Un arbore binar este un tip de structură de date în care fiecare nod părinte poate avea cel mult două noduri copil. Arborele binar de căutare este un arbore binar în care copilul din stânga conține numai noduri cu valori mai mici sau egale cu nodul părinte și în care copilul din dreapta conține doar noduri cu valori mai mari decât nodul părinte. Aceasta este diferența cheie. Spre deosebire de structurile de date, cum ar fi matricele, arborele binar și arborele binar de căutare nu au o limită superioară pentru stocarea datelor.
Ce este arborele binar?
La aranjarea datelor într-o structură arborescentă, nodul din vârful arborelui este cunoscut sub numele de nodul rădăcină. Nu poate exista decât o singură rădăcină pentru întreg copacul. Orice nod, cu excepția nodului rădăcină, are o margine în sus până la un nod. Se numește nodul părinte. Nodul de sub codul părinte se numește nodul său copil. Fiecare nod părinte poate avea maximum două noduri copil. Ele sunt denumite nod copil stâng și nod copil drept. Un nod fără niciun nod copil se numește nod frunză. Nu există o modalitate specifică de a aranja datele în arborele binar. Există o cale de la nodul rădăcină la fiecare nod.
Figura 01: Exemplu de arbore binar
Mai sus este un exemplu de arbore binar. Elementul 2, în vârful copacului, este rădăcina. Fiecare nod are maximum două noduri. Dacă un arbore conține bucle sau dacă un nod conține mai mult de două noduri, nu poate fi clasificat ca arbore binar. Pentru a trece de la un nod la altul, există întotdeauna o cale. Nodurile copil ale nodului rădăcină 2 sunt 7 și 5. De asemenea, este posibil ca un nod să nu aibă noduri. Dar orice nod nu poate avea mai mult de două noduri. Elementul din dreapta al rădăcinii este 5. Acel element 5 este nodul părinte pentru nodul copil 9. Nodul 4 și 11 nu au elemente copil. Prin urmare, sunt noduri frunze.
Arborele binar este folosit pentru a stoca datele în ordine ierarhică. Este similar cu structura de fișiere a computerului. Structura de date ca o matrice poate stoca o anumită cantitate de date. Dar într-un arbore binar, nu există o limită superioară a numărului de noduri.
Ce este arborele de căutare binar?
Un arbore binar de căutare este o structură de date a arborelui binar. Similar cu un arbore binar, arborele de căutare binar poate avea și două noduri. Orice nod, cu excepția nodului rădăcină, are o margine în sus până la un nod. Se numește nodul părinte. Nodul de sub un dat conectat prin marginea în jos se numește nodul său copil. Un nod fără niciun nod copil se numește nod frunză. Fiecare nod părinte poate avea maximum două noduri. Există noduri copil care se referă la un nod copil stâng și un nod copil drept. Elementul cel mai de sus se numește nodul rădăcină. Fiul din stânga conține numai noduri cu valori mai mici sau egale cu nodul părinte. Fiul din dreapta conține doar noduri cu valori mai mari sau egale cu nodul părinte.
Figura 02: Exemplu de arbore de căutare binar
Elementul 8 este cel mai de sus. Prin urmare, este nodul rădăcină. Dacă 3 este un nod părinte, atunci 1 și 6 sunt noduri copil. 1 este nodul copil stâng, în timp ce 6 este nodul copil din dreapta. Fiul din stânga conține valori mai mici sau egale cu nodul părinte. Când 3 este nodul părinte, partea stângă ar trebui să aibă un element care este mai mic sau egal cu 3. În acest exemplu, este 1. Fiul din dreapta conține doar noduri cu valori mai mari decât nodul părinte. Când 3 este nodul părinte, nodul copil din dreapta ar trebui să aibă o valoare mai mare decât 3. În acest exemplu, este 6. De asemenea, există o anumită ordine pentru a aranja fiecare element de date într-un arbore de căutare binar. Este o structură de date care oferă o modalitate eficientă de sortare, preluare și căutare a datelor.
Care sunt asemănările dintre arborele binar și arborele de căutare binar?
- Atât Arborele binar, cât și Arborele de căutare binar sunt structuri de date ierarhice.
- Atât Arborele binar, cât și Arborele de căutare binar au o rădăcină.
- Atât Arborele binar, cât și Arborele de căutare binar pot avea maximum două noduri secundare.
Care este diferența dintre arborele binar și arborele binar de căutare?
Arborele binar vs Arborele de căutare binar |
|
| Un arbore binar este un tip de structură de date în care fiecare nod părinte poate avea maximum două noduri secundare. | Arborele de căutare binar este un arbore binar în care copilul din stânga conține numai noduri cu valori mai mici sau egale cu nodul părinte și unde copilul din dreapta conține doar noduri cu valori mai mari decât nodul părinte. |
| Comanda de aranjare a datelor | |
| Un arbore binar nu are o ordine specifică pentru aranjarea elementelor de date. | Un arbore binar de căutare are o ordine specifică pentru aranjarea elementelor de date. |
| Utilizare | |
| Un arbore binar este folosit ca o căutare eficientă a datelor și informațiilor într-o structură arborescentă. | Un arbore de căutare binar este folosit pentru inserarea, ștergerea și căutarea datelor. |
Rezumat – Arborele binar vs Arborele de căutare binar
O structură de date este o modalitate de organizare a datelor. Uneori datele pot fi aranjate într-o structură arborescentă. Două dintre ele sunt arborele binar și arborele binar de căutare. Acest articol a discutat despre diferența dintre arborele binar și arborele binar de căutare. Un arbore binar este un tip de structură de date în care fiecare nod părinte poate avea cel mult două noduri copil. Arborele de căutare binar este un arbore binar în care copilul din stânga conține numai noduri cu valori mai mici sau egale cu nodul părinte și în care copilul din dreapta conține doar noduri cu valori mai mari decât nodul părinte.
Descărcați PDF-ul Arborele binar vs Arborele de căutare binar
Puteți descărca versiunea PDF a acestui articol și să o utilizați în scopuri offline, conform nota de citare. Vă rugăm să descărcați versiunea PDF aici: Diferența dintre arborele binar și arborele de căutare binar
