Diferența dintre arborele binar și arborele binar de căutare

Ce este Tree Binary?

Bine Tree este o structură de date ierarhică în care fiecare nod are zero, unul sau cel mult doi copii. Fiecare nod conține un pointer "stânga", un pointer "drept" și un element de date. Pointerul "rădăcină" reprezintă nodul superior din arbore. Fiecare nod din structura de date este conectat direct la un număr arbitrar de noduri de pe ambele părți, denumite copii. Un pointer nul reprezintă arborele binar. Nu există o ordine particulară a modului în care sunt organizate nodurile în arborele binar. Nodurile fără noduri de copii sunt numite noduri de frunze sau noduri externe.

În termeni simpli, ea definește o funcție de etichetare organizată pe noduri, care la rândul său atribuie o anumită valoare aleatorie fiecărui nod. Orice care are doi copii și un nod părinte este un copac binar. Copacii binari sunt utilizați pentru a stoca informații care formează o ierarhie, cum ar fi sistemul de fișiere, pe computerul dvs. personal. Spre deosebire de Arrays, copacii nu au nici o limită superioară a numărului de noduri, deoarece sunt legați folosind indicatori, cum ar fi Listele asociate. Funcțiile principale ale arborelui binar includ reprezentarea datelor ierarhice, sortarea listelor de date, furnizarea de operații eficiente de inserare / ștergere etc. Nodurile de copaci sunt reprezentate folosind structurile în C.

Ce este Tree Binary Search?

Un arbore binar de căutare este un tip de structură de date binară a arborelui în care nodurile sunt aranjate în ordine, deci numite și "arbore binar ordonat". Este o structură de date bazată pe noduri care oferă o modalitate eficientă și rapidă de sortare, recuperare, căutare de date. Pentru fiecare nod, elementele din subordonul din stânga trebuie să fie mai mici sau egale cu cheia din nodul părinte (LP). Nu ar trebui să existe chei duplicate. În termeni simpli, este un tip special de structură de date binare care stochează și gestionează eficient obiectele din memorie.

Permite accesul rapid al informațiilor, introducerea și eliminarea datelor, plus poate fi folosit pentru a implementa tabelele de căutare care permit căutarea elementelor prin cheile lor unice, cum ar fi căutarea numelui de telefon al unei persoane după nume. Cheile unice sunt sortate într-o manieră organizată, astfel încât căutările și alte operații dinamice pot fi efectuate utilizând căutarea binară. Susține trei operații principale: căutarea elementelor, introducerea elementelor și ștergerea elementelor. Binarul de căutare binar permite recuperarea rapidă a elementelor stocate în arbore, deoarece fiecare cheie de nod este comparată cu nodul rădăcină, care aruncă jumătate din copac.

Diferența dintre arborele binar și arborele binar de căutare

1. Definiția arborelui binar și binar de căutare - Bine Tree este o structură de date ierarhică în care un copil poate avea noduri zero, una sau maxim două copii; fiecare nod conține un pointer stâng, un pointer drept și un element de date. Nu există o ordine specială pentru modul în care nodurile ar trebui să fie organizate în copac. Binarul de căutare binar, pe de altă parte, este un arbore binar ordonat, în care există o ordine relativă a modului în care nodurile ar trebui să fie organizate.
2. Structura  de Arbore binar și arbore binar de căutare- Nodul superior din copac reprezintă indicatorul rădăcină într-un arbore binar, iar indicatorii din stânga și din dreapta reprezintă copacii mai mici de pe ambele părți. Este o formă specializată de copac care reprezintă date într-o structură arborescentă. Arborele de căutare binar, pe de altă parte, este un tip de arbore binar în care toate nodurile din subordonatul din stânga sunt mai mici sau egale cu valoarea nodului rădăcină și a celui din subordonul drept sunt mai mari sau egale cu valoarea a nodului rădăcină.
3. operație de Arbore binar și arbore binar de căutare- Copacul binar poate fi orice are doi copii și un părinte. Operațiile comune care pot fi efectuate pe un arbore binar sunt inserarea, ștergerea și traversarea. Exploatările binare de căutare sunt mai mult de arbori binari trimiși, care permit căutarea, inserarea și ștergerea rapidă și eficientă a elementelor. Spre deosebire de arborii binari, arborii binari de căutare își păstrează tastele sortate, astfel încât căutările să implementeze de obicei căutare binară pentru operațiuni.
4. Tipuri de Arbore binar și arbore binar de căutare- Există diferite tipuri de arbori binari, printre care se numără arborele binar complet, arborele binar complet, arborele binar perfect și arborele binar extins. Unele tipuri comune de arbori binari de căutare includ arbori T, arbori AVL, copaci Splay, arbori de Tango, copaci roșii-negri etc..

Arbore binar vs. arbore binar de căutare: Graficul de comparație

Rezumatul arborelui binar și arborelui binar de căutare

În timp ce ambele simulează o structură arborescentă ierarhică reprezentând o colecție de noduri cu fiecare nod care reprezintă o valoare, acestea sunt destul de diferite unul de celălalt în ceea ce privește modul în care pot fi implementate și utilizate. Un arbore binar urmărește o regulă simplă pe care fiecare nod părinte nu are mai mult de două noduri copil, în timp ce un arbore binar de căutare este doar o variantă a arborelui binar care urmează o ordine relativă a modului în care nodurile ar trebui să fie organizate într-un copac.