Informatică Algoritmi
Ce este un arbore binar si la ce foloseste?
Un arbore binar este o structură de date în care fiecare nod are cel mult doi copii, numiți copil stâng și copil drept. Folosește în informatică pentru organizarea eficientă a datelor, cum ar fi în arbori de căutare binară sau în compresia fișierelor. De exemplu, un arbore binar de căutare stochează numere astfel încât căutarea să fie rapidă.
Caracteristicile unui arbore binar
- Noduri și copii Fiecare nod conține o valoare și referințe la maxim doi copii: stâng și drept.
- Rădăcină și frunze Nodul de sus se numește rădăcină; nodurile fără copii se numesc frunze.
- Exemplu vizual Arbore cu rădăcina 10: copil stâng 5, copil drept 15; 5 are copil stâng 2.
Aplicații practice
- Arbori de căutare binară (BST) Folosiți pentru căutare rapidă: toate nodurile din stânga sunt mai mici decât rădăcina, cele din dreapta mai mari.
- Compresia datelor (Huffman coding) Arborii binari codează caractere pentru a reduce dimensiunea fișierelor.
- Parcurgeri (preordine, inordine, postordine) Metode de a vizita nodurile în diferite ordine, utile în procesarea expresiilor matematice.
Începe prin a construi un arbore binar simplu pe hârtie pentru a înțelege structura.