Создайте дерево JSON из списка CSV в Python
Я пытаюсь построить иерархию JSON из простой таблицы в Python.
Данные поступают в следующем виде:
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
и я ищу такой вывод:
{"$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"}}
Я понятия не имею, сколько "уходит" будут или «корни», или в каком порядке будут поступать строки из CSV. Мой вопрос: есть ли способ, которым я могу рекурсивно построить словарь / список от дочернего узла до родительского? Как я могу создать иерархическое дерево из "листа" кусочки дерева в питоне?
Спасибо за помощь!