AVL дерево ввода в выходной шаблон
Есть ли шаблон между входной последовательностью дерева AVL и результирующим деревом?
Я попытался ввести узлы в дерево AVL в различных случайных последовательностях от 1 до 7, и на следующем рисунке показаны полученные результаты:
Идеально сбалансированное полное дерево встречается чаще других. Существует ли закономерность между входной последовательностью и выходом дерева AVL?