Я получаю из БД объекты являющиеся записями каталогов из бд которые отсортированы в виде дерева:
id:2; parent_id:1; level:1; name:parent 1
id:5; parent_id:2; level:2; name:child 1 - 1
id:6; parent_id:2; level:2; name:child 1 - 2
id:9; parent_id:2; level:2; name:child 1- 3
id:7; parent_id:5; level:3; name:child 1 - 1 - 1
id:11; parent_id:6; level:3; name:children 2- 1
id:10; parent_id:7; level:4; name:child 4 levl parent 1
id:3; parent_id:1; level:1; name:parent 2
id:13; parent_id:3; level:2; name:parent 2- 1 - chil
id:4; parent_id:1; level:1; name:parent 3
id:8; parent_id:1; level:1; name:parent 4
Список уже отсортирован в виде дерева, т.е. идет родительский раздел (level 1), затем, если есть дочерние, потом следующий раздел 1ого уровня. Мне нужно эти данные привести к такому виду словаря:
tree = {}
tree['parent 1'] = {}
tree['parent 1']['child 1 - 1'] = {}
tree['parent 1']['child 1 - 1']['child 1 - 1 - 1'] = {}
tree['parent 1']['child 1 - 1']['child 1 - 1 - 1']['child 4 levl parent 1'] = {}
tree['parent 1']['child 1 - 2'] = {}
tree['parent 1']['child 1 - 2']['children 2- 1'] = {}
tree['parent 1']['child 1- 3'] = {}
tree['parent 1']['child1']['child3'] = {}
tree['parent 2'] = {}
tree['parent 2']['parent 2- 1 - chil'] = {}
tree['parent 3'] = {}
tree['parent 4'] = {}
Уже 2ой день не могу придумать как сделать. Как бы все данные есть, есть понимание уровня вложенности через levle и родителя через parent_id. И если создать 1 уровень несложно, то как сделать 2ой и особенно 3 и далее? Если кто сталкивался или делал такое, пожалуйста, подскажите