AVL medis
AVL medis – besibalansuojantis dvejetainis paieškos medis, informatikoje naudojama duomenų struktūra. Tokio medžio šaknies (ir visų viršūnių) kairiojo ir dešiniojo pomedžio aukščiai skiriasi daugiausiai 1. Įterpimo, pašalinimo ir paieškos operacijų sudėtingumas yra O (log n) vidutiniu ir blogiausiu atveju. AVL-medis buvo pirmas besibalansuojantis medis. Jis buvo išrastas 1962 m. ir gavo vardą iš savo kūrėjų (G. M. Adelson-Velsky ir E. M. Landis).