AVL

Zkratka „AVL“ vznikla v roce 1962 v Sovětském svazu jako pojmenování prvního samo-balancujícího binárního vyhledávacího stromu, který vytvořili Georgy Adelson-Velskij a Evgenii Landis. Tito dva vědci publikovali svůj průlomový algoritmus v práci „An algorithm for the organization of information“, kde představili řešení problému nevyvážených binárních stromů.AVL stromy byly navrženy tak, aby garantovaly efektivní časovou složitost operací díky udržení rovnováhy mezi podstromy. Díky této vlastnosti se rychle staly základním nástrojem ve výpočetní technice a jejich použití se rozšířilo jak ve výuce algoritmů, tak v praktických aplikacích.Od svého vzniku si AVL stromy udržely významnou roli jako standardní datová struktura pro rychlé vyhledávací a modifikační operace. Jejich pojmenování po tvůrcích zůstává důležitou součástí historie vývoje algoritmů.