Если АВЛ-дерево содержит 1 миллион вершин, то сколько сравнений в самом плохом случае потребуется для поиска вершины с заданным ключом?

К сожалению, у нас пока нет статистики ответов на данный вопрос, но мы работаем над этим.