Skip to content

Latest commit

 

History

History
17 lines (13 loc) · 1001 Bytes

File metadata and controls

17 lines (13 loc) · 1001 Bytes

Урок 5. Стек, очередь, словарь и коллекции в C# +++++++++++++++++++++++++++++++++++++++++++++++++++

Задание Реализуйте DFS и BFS для дерева с выводом каждого шага в консоль.

Я использовал очередь и отсортированный набор для древа.

Перечислю методы:

DoSomeAdd - добавление / создание дерева / нод. deepestNode/find - поиск в глубину height/ printLevelOrder/printGivenLevel - поиск в ширину sorted_level_order - отсортировка древа deleteKey/ deleteRec - удаление с поиском нужного значения на любом уровне printTree / printUtil печатает дерево, перевернутое на 90 градусов влево ( некрасиво получилось) ShowMeNodes показывает все этапы в консоли