Пусть А, В,С – деревья соответствующего типа, узлы которых могут содержать целочисленные значения. Требуется реализовать начальное формирование деревьев А и В, путем добавления некоторой последовательности значений (узлов) в пустое дерево. После чего требуется по варианту реализовать заданную операцию над деревьями без использования каких-либо вспомогательных структур (списков, массивов и т.п.), работая только с узлами деревьев А и В.
Операция А=A ⋃прB означает,что элементы дерева В будут добавлены в дерево А в прямом порядке обхода дерева В, соответственно А=A ⋃обрB – в обратном, а А=A ⋃симB – симметричном обходе дерева В.
Операция А = A ⋂ B означает, что из дерева А исключаются узлы, отсутствующие в дереве В.
Операция А = A \ B означает, что из дерева А исключаются узлы, присутствующие в дереве В.
Вариант = две_последние_цифры_шифра_(номера_зачетной_книжки)
№ вар | Тип дерева | Операция | Вывод деревьев на экран | ФИО студента | |
Название | Реализация дерева | ||||
1. | Дерево двоичного поиска | Указатель (курсор) на родителя | А=A ⋃прB | А–обратный, В – симметричный | |
2. | Дерево двоичного поиска | Указатель (курсор) на родителя | А=A ⋃обрB | А– прямой, В – симметричный | |
3. | Дерево двоичного поиска | Указатель (курсор) на родителя | А=A ⋃симB | А– прямой, В – симметричный | |
4. | Дерево двоичного поиска | Указатель (курсор) на родителя | А = A ⋂ B | А–обратный, В – симметричный | |
5. | Дерево двоичного поиска | Указатель (курсор) на родителя | А = A \ B | А– прямой, В – симметричный | |
6. | Дерево двоичного поиска | Список сыновей | А=A ⋃прB | А–обратный, В – симметричный | |
7. | Дерево двоичного поиска | Список сыновей | А=A ⋃обрB | А– прямой, В – симметричный | |
8. | Дерево двоичного поиска | Список сыновей | А=A ⋃симB | А– прямой, В – симметричный | |
9. | Дерево двоичного поиска | Список сыновей | А = A ⋂ B | А–обратный, В – симметричный | |
10. | Дерево двоичного поиска | Список сыновей | А = A \ B | А– прямой, В – симметричный | |
11. | Дерево двоичного поиска | Левый сын, правый брат (указатели) | А=A ⋃прB | А–обратный, В – симметричный | |
12. | Дерево двоичного поиска | Левый сын, правый брат (указатели) | А=A ⋃обрB | А– прямой, В – симметричный | |
13. | Дерево двоичного поиска | Левый сын, правый брат (указатели) | А=A ⋃симB | А– прямой, В – симметричный | |
14. | Дерево двоичного поиска | Левый сын, правый брат (указатели) | А = A ⋂ B | А– прямой, В – симметричный | |
15. | Дерево двоичного поиска | Левый сын, правый брат (указатели) | А = A \ B | А–обратный, В – симметричный | |
16. | Дерево двоичного поиска | Левый сын, правый брат (таблица, массив) | А=A ⋃прB | А–обратный, В – симметричный | |
17. | Дерево двоичного поиска | Левый сын, правый брат (таблица, массив) | А=A ⋃обрB | А– прямой, В – симметричный | |
18. | Дерево двоичного поиска | Левый сын, правый брат (таблица, массив) | А=A ⋃симB | А–обратный, В – симметричный | |
19. | Дерево двоичного поиска | Левый сын, правый брат (таблица, массив) | А = A ⋂ B | А– прямой, В – симметричный | |
20. | Дерево двоичного поиска | Левый сын, правый брат (таблица, массив) | А = A \ B | А–обратный, В – симметричный | |
21. | Рандомизированное дерево двоичного поиска | Список сыновей | А=A ⋃прB | А–обратный, В – симметричный | |
22. | Рандомизированное дерево двоичного поиска | Список сыновей | А=A ⋃обрB | А– прямой, В – симметричный | |
23. | Рандомизированное дерево двоичного поиска | Список сыновей | А=A ⋃симB | А– прямой, В – симметричный | |
24. | Рандомизированное дерево двоичного поиска | Список сыновей | А = A ⋂ B | А–обратный, В – симметричный | |
25. | Рандомизированное дерево двоичного поиска | Список сыновей | А = A \ B | А– прямой, В – симметричный | |
26. | Рандомизированное дерево двоичного поиска | Левый сын, правый брат (указатели) | А=A ⋃прB | А–обратный, В – симметричный | |
27. | Рандомизированное дерево двоичного поиска | Левый сын, правый брат (указатели) | А=A ⋃обрB | А– прямой, В – симметричный | |
28. | Рандомизированное дерево двоичного поиска | Левый сын, правый брат (указатели) | А=A ⋃симB | А– прямой, В – симметричный | |
29. | Рандомизированное дерево двоичного поиска | Левый сын, правый брат (указатели) | А = A ⋂ B | А– прямой, В – симметричный | |
30. | Рандомизированное дерево двоичного поиска | Левый сын, правый брат (указатели) | А = A \ B | А–обратный, В – симметричный | |
31. | Рандомизированное дерево двоичного поиска | Левый сын, правый брат (таблица, массив) | А=A ⋃прB | А–обратный, В – симметричный | |
32. | Рандомизированное дерево двоичного поиска | Левый сын, правый брат (таблица, массив) | А=A ⋃обрB | А– прямой, В – симметричный | |
33. | Рандомизированное дерево двоичного поиска | Левый сын, правый брат (таблица, массив) | А=A ⋃симB | А–обратный, В – симметричный | |
34. | Рандомизированное дерево двоичного поиска | Левый сын, правый брат (таблица, массив) | А = A ⋂ B | А– прямой, В – симметричный | |
35. | Рандомизированное дерево двоичного поиска | Левый сын, правый брат (таблица, массив) | А = A \ B | А–обратный, В – симметричный | |
36. | Оптимальное дерево двоичного поиска | Список сыновей | А=A ⋃прB | А–обратный, В – симметричный | |
37. | Оптимальное дерево двоичного поиска | Список сыновей | А=A ⋃обрB | А– прямой, В – симметричный | |
38. | Оптимальное дерево двоичного поиска | Список сыновей | А=A ⋃симB | А– прямой, В – симметричный | |
39. | Оптимальное дерево двоичного поиска | Список сыновей | А = A ⋂ B | А–обратный, В – симметричный | |
40. | Оптимальное дерево двоичного поиска | Список сыновей | А = A \ B | А– прямой, В – симметричный | |
41. | Оптимальное дерево двоичного поиска | Левый сын, правый брат (указатели) | А=A ⋃прB | А–обратный, В – симметричный | |
42. | Оптимальное дерево двоичного поиска | Левый сын, правый брат (указатели) | А=A ⋃обрB | А– прямой, В – симметричный | |
43. | Оптимальное дерево двоичного поиска | Левый сын, правый брат (указатели) | А=A ⋃симB | А– прямой, В – симметричный | |
44. | Оптимальное дерево двоичного поиска | Левый сын, правый брат (указатели) | А = A ⋂ B | А– прямой, В – симметричный | |
45. | Оптимальное дерево двоичного поиска | Левый сын, правый брат (указатели) | А = A \ B | А–обратный, В – симметричный | |
46. | Оптимальное дерево двоичного поиска | Левый сын, правый брат (таблица, массив) | А=A ⋃прB | А–обратный, В – симметричный | |
47. | Оптимальное дерево двоичного поиска | Левый сын, правый брат (таблица, массив) | А=A ⋃обрB | А– прямой, В – симметричный | |
48. | Оптимальное дерево двоичного поиска | Левый сын, правый брат (таблица, массив) | А=A ⋃симB | А–обратный, В – симметричный | |
49. | Оптимальное дерево двоичного поиска | Левый сын, правый брат (таблица, массив) | А = A ⋂ B | А– прямой, В – симметричный | |
50. | Оптимальное дерево двоичного поиска | Левый сын, правый брат (таблица, массив) | А = A \ B | А–обратный, В – симметричный | |
51. | Дерево двоичного поиска | Указатель (курсор) на родителя | А=A ⋃прB | А–обратный, В – симметричный | |
52. | Дерево двоичного поиска | Указатель (курсор) на родителя | А=A ⋃обрB | А– прямой, В – симметричный | |
53. | Дерево двоичного поиска | Указатель (курсор) на родителя | А=A ⋃симB | А– прямой, В – симметричный | |
54. | Дерево двоичного поиска | Указатель (курсор) на родителя | А = A ⋂ B | А–обратный, В – симметричный | |
55. | Дерево двоичного поиска | Указатель (курсор) на родителя | А = A \ B | А– прямой, В – симметричный | |
56. | Дерево двоичного поиска | Список сыновей | А=A ⋃прB | А–обратный, В – симметричный | |
57. | Дерево двоичного поиска | Список сыновей | А=A ⋃обрB | А– прямой, В – симметричный | |
58. | Дерево двоичного поиска | Список сыновей | А=A ⋃симB | А– прямой, В – симметричный | |
59. | Дерево двоичного поиска | Список сыновей | А = A ⋂ B | А–обратный, В – симметричный | |
60. | Дерево двоичного поиска | Список сыновей | А = A \ B | А– прямой, В – симметричный | |
61. | Дерево двоичного поиска | Левый сын, правый брат (указатели) | А=A ⋃прB | А–обратный, В – симметричный | |
62. | Дерево двоичного поиска | Левый сын, правый брат (указатели) | А=A ⋃обрB | А– прямой, В – симметричный | |
63. | Дерево двоичного поиска | Левый сын, правый брат (указатели) | А=A ⋃симB | А– прямой, В – симметричный | |
64. | Дерево двоичного поиска | Левый сын, правый брат (указатели) | А = A ⋂ B | А– прямой, В – симметричный | |
65. | Дерево двоичного поиска | Левый сын, правый брат (указатели) | А = A \ B | А–обратный, В – симметричный | |
66. | Дерево двоичного поиска | Левый сын, правый брат (таблица, массив) | А=A ⋃прB | А–обратный, В – симметричный | |
67. | Дерево двоичного поиска | Левый сын, правый брат (таблица, массив) | А=A ⋃обрB | А– прямой, В – симметричный | |
68. | Дерево двоичного поиска | Левый сын, правый брат (таблица, массив) | А=A ⋃симB | А–обратный, В – симметричный | |
69. | Дерево двоичного поиска | Левый сын, правый брат (таблица, массив) | А = A ⋂ B | А– прямой, В – симметричный | |
70. | Дерево двоичного поиска | Левый сын, правый брат (таблица, массив) | А = A \ B | А–обратный, В – симметричный | |
71. | Рандомизированное дерево двоичного поиска | Список сыновей | А=A ⋃прB | А–обратный, В – симметричный | |
72. | Рандомизированное дерево двоичного поиска | Список сыновей | А=A ⋃обрB | А– прямой, В – симметричный | |
73. | Рандомизированное дерево двоичного поиска | Список сыновей | А=A ⋃симB | А– прямой, В – симметричный | |
74. | Рандомизированное дерево двоичного поиска | Список сыновей | А = A ⋂ B | А–обратный, В – симметричный | |
75. | Рандомизированное дерево двоичного поиска | Список сыновей | А = A \ B | А– прямой, В – симметричный | |
76. | Рандомизированное дерево двоичного поиска | Левый сын, правый брат (указатели) | А=A ⋃прB | А–обратный, В – симметричный | |
77. | Рандомизированное дерево двоичного поиска | Левый сын, правый брат (указатели) | А=A ⋃обрB | А– прямой, В – симметричный | |
78. | Рандомизированное дерево двоичного поиска | Левый сын, правый брат (указатели) | А=A ⋃симB | А– прямой, В – симметричный | |
79. | Рандомизированное дерево двоичного поиска | Левый сын, правый брат (указатели) | А = A ⋂ B | А– прямой, В – симметричный | |
80. | Рандомизированное дерево двоичного поиска | Левый сын, правый брат (указатели) | А = A \ B | А–обратный, В – симметричный | |
81. | Рандомизированное дерево двоичного поиска | Левый сын, правый брат (таблица, массив) | А=A ⋃прB | А–обратный, В – симметричный | |
82. | Рандомизированное дерево двоичного поиска | Левый сын, правый брат (таблица, массив) | А=A ⋃обрB | А– прямой, В – симметричный | |
83. | Рандомизированное дерево двоичного поиска | Левый сын, правый брат (таблица, массив) | А=A ⋃симB | А–обратный, В – симметричный | |
84. | Рандомизированное дерево двоичного поиска | Левый сын, правый брат (таблица, массив) | А = A ⋂ B | А– прямой, В – симметричный | |
85. | Рандомизированное дерево двоичного поиска | Левый сын, правый брат (таблица, массив) | А = A \ B | А–обратный, В – симметричный | |
86. | Оптимальное дерево двоичного поиска | Список сыновей | А=A ⋃прB | А–обратный, В – симметричный | |
87. | Оптимальное дерево двоичного поиска | Список сыновей | А=A ⋃обрB | А– прямой, В – симметричный | |
88. | Оптимальное дерево двоичного поиска | Список сыновей | А=A ⋃симB | А– прямой, В – симметричный | |
89. | Оптимальное дерево двоичного поиска | Список сыновей | А = A ⋂ B | А–обратный, В – симметричный | |
90. | Оптимальное дерево двоичного поиска | Список сыновей | А = A \ B | А– прямой, В – симметричный | |
91. | Оптимальное дерево двоичного поиска | Левый сын, правый брат (указатели) | А=A ⋃прB | А–обратный, В – симметричный | |
92. | Оптимальное дерево двоичного поиска | Левый сын, правый брат (указатели) | А=A ⋃обрB | А– прямой, В – симметричный | |
93. | Оптимальное дерево двоичного поиска | Левый сын, правый брат (указатели) | А=A ⋃симB | А– прямой, В – симметричный | |
94. | Оптимальное дерево двоичного поиска | Левый сын, правый брат (указатели) | А = A ⋂ B | А– прямой, В – симметричный | |
95. | Оптимальное дерево двоичного поиска | Левый сын, правый брат (указатели) | А = A \ B | А–обратный, В – симметричный | |
96. | Оптимальное дерево двоичного поиска | Левый сын, правый брат (таблица, массив) | А=A ⋃прB | А–обратный, В – симметричный | |
97. | Оптимальное дерево двоичного поиска | Левый сын, правый брат (таблица, массив) | А=A ⋃обрB | А– прямой, В – симметричный | |
98. | Оптимальное дерево двоичного поиска | Левый сын, правый брат (таблица, массив) | А=A ⋃симB | А–обратный, В – симметричный | |
99. | Оптимальное дерево двоичного поиска | Левый сын, правый брат (таблица, массив) | А = A ⋂ B | А– прямой, В – симметричный | |
100. | Оптимальное дерево двоичного поиска | Левый сын, правый брат (таблица, массив) | А = A \ B | А–обратный, В – симметричный |