Форум программистов [Powered by Invision Power Board]

Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате

Форум программистов > Python: Общие вопросы > Работа со словарем древовидной структуры

Автор: polin11 25.4.2023, 18:04

Есть словарь вида:

Код


{
    1: {'name': 'Земля', 'parent': None}, 
    2: {'name': 'Евразия': 'parent': 1},
    3: {'name': 'Китай': 'parent': 2}, 
    4: {'name': 'Пекин': 'parent': 3},
    5: {'name': 'Австралия': 'parent': 1},  
    6: {'name': 'Сидней': 'parent': 5}
}

Нужно по ключу элемента получить всех родителей, например
для ключа 4 - нужно получить элементы Китай, Евразия, Земля
для ключа 6 - нужно получить элементы Австралия, Земля

Погуглил нашел, что-то похожее с использованием treelib, хочется сделать
без сторонних библиотек, с первого взгляда задача несложная

Автор: Oldshelf 26.4.2023, 05:53

Кажется, ничего сложного.

Присвоить все строки словаря элементам массива по идентификаторам (1-6). Можно в виде двух подмассивов: с именем ('Австралия') и ссылкой (1). Либо просто строкой, которую потом можно разбить по разделителю на два элемента. Далее для искомого элемента обратиться сначала по его ссылке (например, 5). Потом проверить есть ли ссылка у полученного элемента и если - да, то обратиться к следующему элементу (1). Делать это можно в бесконечном цикле, поставив условием выхода отсутствие ссылки (None).