Termin „drzewo AVL” odnosi się do struktury danych zwanej drzewem binarnym poszukiwań zrównoważonych (AVL), które jest jedną z podstawowych struktur danych w informatyce i algorytmice. Drzewo AVL jest rodzajem drzewa binarnego, w którym dla każdego węzła różnica wysokości poddrzew lewego i prawego nie przekracza jednego, aby zapewnić zrównoważenie drzewa.

Kluczową cechą drzewa AVL jest automatyczne zachowywanie zrównoważenia podczas operacji wstawiania i usuwania węzłów. Dzięki temu drzewo AVL zapewnia efektywne wyszukiwanie, wstawianie i usuwanie elementów, ponieważ głębokość drzewa jest utrzymywana na możliwie najniższym poziomie.

Struktura drzewa AVL jest szeroko stosowana w bazach danych, algorytmach sortowania, a także w innych obszarach informatyki wymagających efektywnego przeszukiwania danych. Dzięki swojej zrównoważonej naturze drzewa AVL są w stanie zapewnić wysoką wydajność przy różnych operacjach na danych, co sprawia, że są popularnym wyborem w wielu zastosowaniach informatycznych.