Типы деревьев, исследуемых в лабораторной работе 5

Вариант 1

1. Построить двоичное дерево, содержащее n = 15 узлов. Значения ключей в узлах задавать с помощью датчика случайных чисел с диапазоном D от 0 до 100.

2. Построить В+ дерево, содержащее n = 15 узлов и имеющее степень m = 5. Значения ключей в узлах задавать с помощью датчика случайных чисел с диапазоном D от 0 до 100.

3. Обеспечить обход деревьев «сверху вниз».

4. Выполнить поиск значения ключа по совпадению.

Вариант 2

1. Построить двоичное дерево, содержащее n = 16 узлов. Значения ключей в узлах задавать с помощью датчика случайных чисел с диапазоном D от 0 до 150.

2. Построить В+ дерево, содержащее n = 16 узлов и имеющее степень m = 5. Значения ключей в узлах задавать с помощью датчика случайных чисел с диапазоном D от 0 до 150.

3. Обеспечить обход деревьев «снизу вверх».

4. Выполнить поиск значения ключа по близости снизу.

Вариант 3

1. Построить двоичное дерево, содержащее n = 12 узлов. Значения ключей в узлах задавать с помощью датчика случайных чисел с диапазоном D от 0 до 80.

2. Построить В+ дерево, содержащее n = 12 узлов и имеющее степень m = 5. Значения ключей в узлах задавать с помощью датчика случайных чисел с диапазоном D от 0 до 80.

3. Обеспечить симметричный обход деревьев.

4. Выполнить поиск значения ключа по близости сверху.

Вариант 4

1. Построить двоичное дерево, содержащее n = 20 узлов. Значения ключей в узлах задавать с помощью датчика случайных чисел с диапазоном D от 0 до 180.

2. Построить В+ дерево, содержащее n = 20 узлов и имеющее степень m = 5. Значения ключей в узлах задавать с помощью датчика случайных чисел с диапазоном D от 0 до 180.

3. Обеспечить обход деревьев «сверху вниз».

4. Выполнить поиск значения ключа по совпадению.

Вариант 5

1. Построить двоичное дерево, содержащее n = 20 узлов. Значения ключей в узлах задавать с помощью датчика случайных чисел с диапазоном D от 0 до 180.

2. Построить В+ дерево, содержащее n = 20 узлов и имеющее степень m = 5. Значения ключей в узлах задавать с помощью датчика случайных чисел с диапазоном D от 0 до 180.

3. Обеспечить обход деревьев «снизу вверх».

4. Выполнить поиск значения ключа по близости снизу.

Вариант 6

1. Построить двоичное дерево, содержащее n = 20 узлов. Значения ключей в узлах задавать с помощью датчика случайных чисел с диапазоном D от 0 до 200.

2. Построить В+ дерево, содержащее n = 20 узлов и имеющее степень m = 5. Значения ключей в узлах задавать с помощью датчика случайных чисел с диапазоном D от 0 до 200.

3. Обеспечить симметричный обход деревьев.

4. Выполнить поиск значения ключа по близости сверху.

Вариант 7

1. Построить двоичное дерево, содержащее n = 18 узлов. Значения ключей в узлах задавать с помощью датчика случайных чисел с диапазоном D от 0 до 160.

2. Построить В+ дерево, содержащее n = 18 узлов и имеющее степень m = 5. Значения ключей в узлах задавать с помощью датчика случайных чисел с диапазоном D от 0 до 160.

3. Обеспечить обход деревьев «сверху вниз».

4. Выполнить поиск значения ключа по совпадению.

Вариант 8

1. Построить двоичное дерево, содержащее n = 14 узлов. Значения ключей в узлах задавать с помощью датчика случайных чисел с диапазоном D от 0 до 120.

2. Построить В+ дерево, содержащее n = 14 узлов и имеющее степень m = 5. Значения ключей в узлах задавать с помощью датчика случайных чисел с диапазоном D от 0 до 120.

3. Обеспечить обход деревьев «снизу вверх».

4. Выполнить поиск значения ключа по близости снизу.

Вариант 9

1. Построить двоичное дерево, содержащее n = 15 узлов. Значения ключей в узлах задавать с помощью датчика случайных чисел с диапазоном D от 0 до 140.

2. Построить В+ дерево, содержащее n = 15 узлов и имеющее степень m = 5. Значения ключей в узлах задавать с помощью датчика случайных чисел с диапазоном D от 0 до 140.

3. Обеспечить симметричный обход деревьев.

4. Выполнить поиск значения ключа по близости сверху.

Вариант 10

1. Построить двоичное дерево, содержащее n = 20 узлов. Значения ключей в узлах задавать с помощью датчика случайных чисел с диапазоном D от 0 до 200.

2. Построить В+ дерево, содержащее n = 20 узлов и имеющее степень m = 5. Значения ключей в узлах задавать с помощью датчика случайных чисел с диапазоном D от 0 до 200.

3. Обеспечить обход деревьев «сверху вниз».

4. Выполнить поиск значения ключа по совпадению.

Вариант 11

1. Построить двоичное дерево, содержащее n = 18 узлов. Значения ключей в узлах задавать с помощью датчика случайных чисел с диапазоном D от 0 до 160.

2. Построить В+ дерево, содержащее n = 18 узлов и имеющее степень m = 5. Значения ключей в узлах задавать с помощью датчика случайных чисел с диапазоном D от 0 до 160.

3. Обеспечить обход деревьев «снизу вверх».

4. Выполнить поиск значения ключа по близости снизу.

Вариант 12

1. Построить двоичное дерево, содержащее n = 16 узлов. Значения ключей в узлах задавать с помощью датчика случайных чисел с диапазоном D от 0 до 120.

2. Построить В+ дерево, содержащее n = 16 узлов и имеющее степень m = 5. Значения ключей в узлах задавать с помощью датчика случайных чисел с диапазоном D от 0 до 120.

3. Обеспечить симметричный обход деревьев.

4. Выполнить поиск значения ключа по близости сверху.

Вариант 13

1. Построить двоичное дерево, содержащее n = 12 узлов. Значения ключей в узлах задавать с помощью датчика случайных чисел с диапазоном D от 0 до 100.

2. Построить В+ дерево, содержащее n = 12 узлов и имеющее степень m = 5. Значения ключей в узлах задавать с помощью датчика случайных чисел с диапазоном D от 0 до 100.

3. Обеспечить обход деревьев «сверху вниз».

4. Выполнить поиск значения ключа по совпадению.

Вариант 14

1. Построить двоичное дерево, содержащее n = 18 узлов. Значения ключей в узлах задавать с помощью датчика случайных чисел с диапазоном D от 0 до 160.

2. Построить В+ дерево, содержащее n = 18 узлов и имеющее степень m = 5. Значения ключей в узлах задавать с помощью датчика случайных чисел с диапазоном D от 0 до 160.

3. Обеспечить обход деревьев «снизу вверх».

4. Выполнить поиск значения ключа по близости снизу.