2020-05-12
274
Пусть А, В,С – деревья соответствующего типа, узлы которых могут содержать целочисленные значения. Требуется реализовать начальное формирование деревьев А и В, путем добавления некоторой последовательности значений (узлов) в пустое дерево. После чего требуется по варианту реализовать заданную операцию над деревьями без использования каких-либо вспомогательных структур (списков, массивов и т.п.), работая только с узлами деревьев А и В.
Операция А=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 | А–обратный, В – симметричный | |
