Utwórz drzewo json z listy csv w Pythonie
Usiłuję zbudować hierarchię json z prostej tabeli w Pythonie.
Dane są wyświetlane w następujący sposób:
id parent name
1 10 test-name-1
2 10 test-name-2
3 5 test-name-3
4 none test-name-4
5 10 test-name-5
6 none test-name-6
7 1 test-name-7
8 1 test-name-8
9 8 test-name-9
10 4 test-name-10
i szukam takiego wyniku:
{"$4":{"name":"test-name-4","children":{
"$10":{"name":"test-name-10","children":{
"$1":{"name":"test-name-1","children":{
"$7":{"name":"test-name-7","children":{}},
"$8":{"name":"test-name-8","children":{
"$9":{"name":"test-name-9","children":{}}}}}},
"$2":{"name":"test-name-2","children":{}},
"$5":{"name":"test-name-5","children":{
"$3":{"name":"test-name-3","children":{}}}}}}}},
"$6":{"name":"test-name-6","children":"test-name-6"}}
Nie mam pojęcia, ile będzie „liści” lub „korzeni”, lub jaka będzie kolejność wierszy z pliku CSV. Moje pytanie brzmi: czy istnieje sposób na rekursywne zbudowanie słownika / listy z węzła podrzędnego do rodzica? Jak mogę utworzyć hierarchiczne drzewo z „liścia” kawałków drzewa w Pythonie?
Dzięki za pomoc!