Informatică Algoritmi
Ce este o structura de date arbore?
O structură de date arbore este o colecție ierarhică de noduri, unde fiecare nod are un părinte și zero sau mai mulți copii. Este folosită pentru a reprezenta relații ierarhice, cum ar fi sisteme de fișiere sau arbori de decizie. Elementul de bază este nodul rădăcină, de la care pornesc toate celelalte noduri.
Componente cheie
- Nod Un element al arborelui care conține date și referințe către copii.
- Rădăcină Nodul de la care începe arborele, fără părinte.
- Frunză Nod fără copii, la capătul ramurilor.
- Adâncime Numărul de muchii de la rădăcină la un nod.
- Înălțime Adâncimea maximă a oricărui nod din arbore.
Tipuri comune de arbori
- Arbore binar Fiecare nod are maximum doi copii: stânga și dreapta.
- Arbore de căutare binar Arbore binar unde nodurile din stânga sunt mai mici decât părintele, iar cele din dreapta sunt mai mari.
- Arbore AVL Arbore de căutare binar echilibrat, menținând diferența de înălțime între subarbori ≤ 1.
- Arbore B Folosit în baze de date, cu mai mulți copii per nod pentru eficiență la disc.
Alege tipul de arbore în funcție de aplicație: pentru căutare rapidă, folosește arbore de căutare binar; pentru date masive, arbore B.