Древовидные структуры

Упрощенное 2-3 дерево. Вершина дерева содержит два указателя на объекты и три указателя на поддеревья. Данные в дереве упорядочены.
Для древовидных структур данных предусмотреть вывод характеристик сбалансированности дерева (средняя длина ветви) и процедуру выравнивания (балансировки). При выполнении работы произвести измерение зависимости «грязного» времени работы программы и ее трудоемкости (количества базовых операций). Оценить вид полученной зависимости (линейно-логарифмическая, квадратичная).