Работа с иерархическими структурами в Python [Хекслет]

Демонстрируется пара вариантов представления иерархических структур данных (деревьев) с использованием встроенных типов языка Python. Упомянуты альтернативные варианты представления: матрица смежности и списки смежности. Приведена функция преобразования вложенного представления дерева в плоское (списки смежности).
#hexlet #python #программирование

[@SergMirny_yt]

Спасибо, структура дала мне направление в построении больших деревьев с возможностью отслеживания пути от листьев (или узлов) к корню

[@user-p934tg3ghugh]

А можно реальный пример, где используется настолько большая структура, что может не хватить памяти?

[@SergMirny_yt]

Легко - парсинг сайтов. Попробуйте построить связи гиперссылок большого сайта, где необходимо для каждой страницы взять все ссылки, перейти на каждую из ссылок и собрать все ссылки на следующей странице и т.д. 😁 задача, отнюдь, не редкая