Неделя 8 — Бинарные деревья и что у вас есть
Я предполагаю, что вся рекурсия, которую мы изучали, кажется, складывается воедино. Новый тип структуры данных, который мы рассмотрели в классе на этой неделе, — это дерево. Мне кажется, в этом много смысла — пока дело не доходит до кода.
По сути, дерево работает почти как семейная линия. Есть родитель с возможными детьми. Применение такого дизайна мне пока не очевидно, но я уверен, что это мощный инструмент для обеспечения доступности информации. Вкратце были упомянуты бинарные деревья, которые представляют собой просто особые виды деревьев. У каждого «родителя» есть только два ребенка, и у каждого ребенка может быть максимум два ребенка. Думаю, это сужает объем работы, которую необходимо выполнить (см. диаграмму выше).
Новое опубликованное задание, похоже, сильно зависит от рекурсии и деревьев. Насколько я понимаю, мы должны реализовать программу, которая решает за нас несколько головоломок. Все, что мы узнаем, кажется, хорошо вписывается.
