Как организовать поиск по словарю Python?

Question

[Андрей]

Здравствуйте. Подскажите пожалуйста как организовать поиск по вложенным словарям в словарь в Python?

Например:

dict

{'name': "Риск", 
 'edges': [{'name': 'Доход=0-15000', 
            'df': 'Высокий'
            'edges': [],
            
            {'name': 'Доход=15000-30000', 
             'edges': [{'name': 'Кредитная_история=Неизвестно', 
                        'df': 'Средний'
                        'edges': [{'name': 'Долг=Высокий', 
                                   'df': 'Высокий',
                                   'edges': []
                                   
                                   {'name': 'Долг=Низкий', 
                                    'df': 'Средний',
                                    'edges': []
                                 }],                                           
                       {'name': 'Кредитная_история=Плохая',
                        'df': 'Высокий',
                        'edges': []
                       }, 
                                   
                       {'name': 'Кредитная_история=Хорошая', 
                        'df': 'Средний',
                        'edges': []
                       }]
            }, 
                                  
            {'name': 'Доход=35000+',
             'df': 'Низкий',
             'edges': [{'name': 'Кредитная_история=Неизвестно',
                        'df': 'Средний',
                        'edges': []
                       }, 
                       {'name': 'Кредитная_история=Плохая', 
                        'df': 'Высокий',
                        'edges': [], 
                       }, 
                       {'name': 'Кредитная_история=Хорошая', 
                        'df': 'Низкий',
                        'edges': []
                       }]
        }]
}

Если представить, то можно увидеть структуру дерева.
Если считать данный словарь деревом, то необходимо обойти дерево и найти нужный листочек.
Например:

вывести ячейку df если "Доход=15000-30000" и "Кредитная_история=Неизвестно" и "Долг=Высокий"

if "Доход=15000-30000" and "Кредитная_история=Неизвестно" and "Долг=Высокий":
   print(dict["df"])

Я пробовал реализовать через рекурсию, но ничего не получилось.
Заранее спасибо.

Answer 1

[Андрей]

Решил уже сам. Если кому-то пригодится, вот:

new_data = list()         
for i in range(len(data["Долг"])):
    temp = list()
    for key,_ in data.items():
        temp.append(key+"="+data[key][i])
        pass
    new_data.append(temp.copy())

def bypass(tree, find):
    arr = tree
    for e in arr['edges']:
        for p in find:
            if e['name'] == p:
                find.remove(p)
                arr = e
                if len(e['edges']) == 0:
                    print(e["df"]['Риск'].iloc[-1])
                else:
                    bypass(arr, find)

for i in new_data:
    bypass(Tree, i)

Comments

[Влад Григорьев]

но такой код лучше не использовать

[Андрей]

Влад Григорьев, почему?

[Влад Григорьев]

Андрей, потому что при изменении итерируемого объекта во время итераций, приведет к тому что код будет работать не верно

[Андрей]

Влад Григорьев, а ну это понятно:) Мне это на раз нужно было, а не на постоянке юзать. Так что сойдет)

Answer 2

[zexer]

Выглядит так, что одинаковой природы объекты почему-то вложены друг в друга. Их точно нельзя сделать более плоским одноуровневым словарем или списком словарей?

Comments

[Андрей]

В таком виде я храню дерево решений. Можно конвертировать в списки, но смысла вроде бы в этом нет.
name - название нода
edge - наследники
df - какие-то данные в ноде