Практика языка C (МФТИ, 2023-2024). Семинар 4.2. Обходы деревьев

Практические занятия по языку C на первом курсе МФТИ. Кафедра информатики. На этом занятии мы познакомимся с деревьями и с бинарными деревьями. В основном мы будем заниматься их обходами и решать соответствующие задачи. Но также нас ждёт немного интересной теории относительно представлений деревьев. Семинарист: Константин Владимиров. Дата: 1 декабря 2023 года. Съёмка: Марк Гончаров. Звук: Юлий Тарасов. Предыдущий семинар: • Практика языка C (МФТИ, 2023-2024). С... Следующий семинар: • Практика языка C (МФТИ, 2023-2024). С... Timeline 00:00 Что такое дерево 07:00 Обходы 22:20 Итеративные обходы и стек 33:30 Поисковость 39:35 Время решать задачи 43:45 Больше про деревья и леса 55:45 Представление топологии деревьев 01:03:10 Ревью кода и завершение Errata: * Пока пусто