1. Разработать процедуру построения двоичного Б-дерева.
2. Вычислить среднюю высоту двоичного Б-дерева для n=10, 50, 100, 200, 400 (n -количество вершин в дереве) и заполнить таблицу следующего вида. Проанализировать полученные результаты, сравнить их с теоретическими оценками и результатами из лабораторной работы 3.
1 и 2 сделаны, не знаю, что написать по пункту проанализировать.
n Высота ДБД Теоретическая оценка
10 4 4-8
50 7 6-12
100 9 7-14
200 12 8-16
400 13 9-18
Тут максимум можно написать одно предложение, что с теорией согласуется. Что еще?