CODEWITHSUNDEEP
pythonlistdictionary
Lakhu Ambaliya
Lakhu Ambaliya

Reputation: 23

converting list of dictionary to dictionary tree based on parent id

I want to make a list of dictionary that way, every element which has a parent id, it should be child of the parent element.

Let's say we have a python list, which contains multiple dictionaries.

[{
    "id": 1,
    "title": "node1",
    "parent": null
},
{
    "id": 2,
    "title": "node2",
    "parent": 1
},
{
    "id": 3,
    "title": "node3",
    "parent": 1
},
{
    "id": 4,
    "title": "node4",
    "parent": 2
},
{
    "id": 5,
    "title": "node5",
    "parent": 2
}]

And I want to convert this list to tree based on parent key. like,

    [{
      'id':1,
      'title':'node1',  
      'childs':[  
         {  
            'id':2,
            'title':'node2'
            'childs':[  
               {  
                  'id':4,
                  'title':'node4',
                  'childs': []
               },
               {  
                  'id':5,
                  'title':'node5',
                  'childs': []
               }
            ]
         },
         {  
            'id':3,
            'title':'node3'
            'childs':[]
         }
      ]
   }]

Upvotes: 2

Views: 716

Answers (2)

bian
bian

Reputation: 1456

k = [{
    "id": 1,
    "title": "node1",
    "parent": "null"
},
{
    "id": 2,
    "title": "node2",
    "parent": 1
},
{
    "id": 3,
    "title": "node3",
    "parent": 1
},
{
    "id": 4,
    "title": "node4",
    "parent": 2
},
{
    "id": 5,
    "title": "node5",
    "parent": 2
}]

result, t = [], {}

for i in k:
    i['childs'] = []
    if i['parent'] == 'null':
        del i['parent']
        result.append(i)
        t[1] = result[0]
    else:
        t[i['parent']]['childs'].append(i)
        t[i['id']] = t[i['parent']]['childs'][-1]
        del t[i['parent']]['childs'][-1]['parent']

print result

Upvotes: 0

Suresh Jaganathan
Suresh Jaganathan

Reputation: 537

data = [{
  "id": 1,
  "title": "node1",
  "parent": "null"
  },
  { "id": 2,
    "title": "node2",
    "parent": "null"
  },
{
    "id": 2,
    "title": "node2",
    "parent": 1
},
{
    "id": 3,
    "title": "node3",
    "parent": 1
},
{
    "id": 4,
    "title": "node4",
    "parent": 2
},
{
    "id": 5,
    "title": "node5",
    "parent": 2
}]
parent_data=[]
for keys in data:
  if keys['parent'] == "null":
     keys['childs']=[]
     parent_data.append(keys)

for keys in data:
  for key in parent_data:
     if key['id'] == keys['parent']:
         key['childs'].append(keys)



print parent_data

Upvotes: 2

Related Questions