Arbore binar
De la Wikipedia, enciclopedia liberă
În informatică, un arbore binar este un arbore în care fiecare nod are cel mult doi succesori. De obicei, succesorii se numesc nodul stânga şi nodul dreapta. Arborii binari sunt folosiţi mai ales ca arbori binari de căutare sau la heapuri.
[modifică] Definiţii alternative
Un arbore binar este o mulţime de noduri în care fiecare nod are 0,1 sau 2 succesori, fiecare nod are un singur predecesor, cu excepţia rădăcinii care nu are niciunul, succesorii fiecărui nod sunt ordonaţi (fiul stâng, fiul drept; dacă este unul singur trebuie menţionat care).
Definiţia recursivă ar fi:
- Baza: Arborele fără niciun nod este arbore binar.
- Pasul recursiv: Fie a1, a2 arbori binari, şi v un nod. Atunci arborele care îl are pe v ca rădăcină, pe a1 subarbore drept şi pe a2 subarbore stâng este arbore binar.
 |
Acest articol din domeniul informaticii este deocamdată un ciot. Puteţi ajuta Wikipedia prin dezvoltarea lui. |
