Введение в AVL-деревья (зачем они нужны?)

Введение в AVL-дерево. AVL-дерево — это самобалансирующееся дерево. Несбалансированное бинарное дерево поиска подвергается некоторым операциям для преобразования в сбалансированное. Временная сложность поиска элемента в скошенном бинарном дереве поиска самая высокая. Поэтому такие деревья преобразуются в AVL-дерево. Почему AVL-дерево лучше бинарного дерева поиска? Высота бинарного дерева:    • Height of a Binary Tree / Maximum depth of...