Аннотация:
Вводится понятие аналитической сложности двоичного дерева – его неотрицательной целочисленной характеристики, отражающей комбинаторную структуру дерева и свойства его “наиболее экономичного” аналитического представления. Изучаются свойства аналитической сложности дерева и предлагается алгоритм её вычисления. Развитая в работе методика применяется для сравнения кластерных деревьев.