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.