Arbore binar de căutare
De la Wikipedia, enciclopedia liberă
În informatică un arbore binar de căutare este un arbore binar cu următoarele proprietăți:
- fiecare nod are o valoare asociată;
- o relație de ordine este definită pe aceste valori;
- pentru fiecare nod, subarborele stâng conține valori mai mici decât cea a nodului, iar cel drept conține valori mai mari decât cea a nodului.
Arborii binari de căutare sunt utili în special în contextul algoritmilor de sortare și de căutare, cum ar fi parcurgerea în inordine, care sunt foarte eficienți.
 |
Acest articol din domeniul informaticii este deocamdată un ciot. Puteți ajuta Wikipedia prin dezvoltarea lui. |
