Навіщо потрібні АВЛ дерева?

АВЛ-дерево, або AVL tree – деревоподібна структура даних зі швидким доступом до інформації. Вона є бінарним деревом — ієрархічною схемою з вершин і шляхів між ними, де в однієї вершини може бути не більше двох нащадків. АВЛ-дерево – модифіковане, у нього оптимізовано структуру.