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