Вложенный dict с отношением родитель/потомок, [дубликат] ⇐ Python

[Anonymous]

Предположим, что у нас есть список диктовок с ключом, указывающим родителя. Это чрезвычайно упрощенная версия списка.
Обратите внимание:

• Порядок не имеет значения. Так что на первом месте могут быть «внуки».
• Дети знают только о родителях.

Код: Выделить всё

list = [{"name" : "a" }, {"name" : "b", "parent" : "a" },{"name" : "c", "parent" : "b" }]

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

Код: Выделить всё

a_new_list =[

{"name" : "a", "children" : [

{"name" : "b", "parent" : "a", "children" : [

{"name" : "c", "parent" : "b" }

]}

]}

]

Как я могу перебирать список таким образом, чтобы в конечном итоге иметь возможность сгруппировать всех внуков в иерархическом порядке?
Я пытался использовать какой-то очень громоздкий метод (включая добавление «уровней», пока информация плоская, и использование классов для построения иерархического объекта, но совершенно не удалось проверить внуков)