Informatică Algoritmi
Ce este un arbore binar in informatica?
Un arbore binar în informatică este o structură de date ierarhică în care fiecare nod are cel mult doi copii, numiți copil stâng și copil drept.
Proprietăți de bază
- Nod rădăcină Primul nod al arborelui, de la care pornesc toate celelalte noduri.
- Copii Fiecare nod poate avea 0, 1 sau 2 copii; nodurile fără copii se numesc frunze.
- Înălțime Numărul maxim de nivele de la rădăcină la o frunză; un arbore cu un singur nod are înălțimea 0.
Tipuri comune de arbori binari
- Arbore binar de căutare Valoarea din nodul stâng este mai mică decât rădăcina, iar cea din nodul drept este mai mare.
- Arbore binar complet Toate nivelurile sunt complet umplute, cu excepția posibil a ultimului nivel, umplut de la stânga la dreapta.
- Arbore binar perfect Toate nodurile interne au exact doi copii și toate frunzele sunt la același nivel.
Folosește arbori binari pentru căutare eficientă și sortare, ca în algoritmul de sortare prin heap.