Заказчик
Отзывы фрилансеров:
+ 0
- 0
Зарегистрирован на сайте 8 лет и 11 месяцев
Написать программу-дерево, которое имеет определенные элементы (могут быть только числа, но лучше сделать на шаблонах) каждый корень может иметь любое количество элементов, но эти элементы добавляются как инстанции дерева (дерево создается и выбрасывается, как следующий ребенок).
Важно, чтобы каждое из деревьев могло быть пересмотрено в одном из двух алгоритмов: BFS или DSF.
Обязательные конструкторы и методы:
Tree(T value, EnumeratorOrder order);
Tree(T value, EnumeratorOrder order, IEnumerable children);
Tree(T value, EnumeratorOrder order, IEnumerable children);
public void Add(Tree child);
public void Add(T child);
метод отражения элементов;
получение детей :
GetChildren()
метод для получения списка элементов в соответствии с алгоритмом поиска, то есть для дерева INT должен быть возвращен список элементов в том же порядке если бы они появлялись.
EnumeratorOrder это тип подсчета
IEnumerable какой контейнер детей, может быть список вектор и т.д.
Пример в C #. Задача должна пройти через все испытания.
Разделы:
Опубликован:
09.12.2015 | 23:00
Заказ находится в архиве