Контрольная работа по БД

Начальные данные выбираются индивидуально в зависимости от задания в экзаменационном тест

1.       Построить ИСДП, используя в качестве массива набор из 12 букв своих фамилии, имени, отчества.

2.       Построить СДП, используя в качестве массива набор из 12 букв своих фамилии, имени, отчества.

3.       Построить АВЛ-дерево, используя набор из 12 букв своих фамилии, имени, отчества.

4.       Построить ДБ-дерево, используя набор из 12 букв своих фамилии, имени, отчества.

Построить ДОП, используя все буквы своих фамилии, имени, отчества двумя приближенными алгоритмами. Вычислить средневзвешенную высоту в обоих случаях