Informatică Algoritmi
Ce este un arbore binar?
Un arbore binar este o structură de date arborescentă în care fiecare nod are cel mult doi copii, numiți copil stâng și copil drept. Aceasta este o formă particulară de arbore, folosită în algoritmi de sortare, căutare și compresie de date. Exemple includ arborele binar de căutare (BST) și heap-urile binare.
Proprietăți
- Număr maxim de copii Fiecare nod are 0, 1 sau 2 copii.
- Niveluri Înălțimea arborelui este numărul de niveluri de la rădăcină la cel mai adânc nod.
- Noduri frunză Nodurile fără copii se numesc frunze.
Tipuri comune
- Arbore binar complet Toate nivelurile sunt pline, cu excepția posibil a ultimului, completat de la stânga la dreapta.
- Arbore binar de căutare (BST) Pentru fiecare nod, toți copiii stângi au valori mai mici, iar cei drepti mai mari.
- Arbore binar perfect Toate nodurile interne au doi copii și toate frunzele sunt pe același nivel.
Folosește arbori binari pentru operații eficiente de căutare și sortare în aplicații software.