Я вот тут изучаю структуры данных и наткнулся на AVL-деревья. Да, я понимаю, что они обеспечивают логарифмическую сложность для основных операций, но кажется, что на практике их используют не так уж и часто. Может, я ошибаюсь?
В чем реальная практическая ценность таких сбалансированных деревьев? Есть ли какие-то примеры, где их применение действительно критично и без них было бы гораздо хуже? Или это больше академический интерес?