Python埋め込みリストのフォーマット

stackoverflowの質問:
次のフォーマットを行います.

[{
    "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}]

次のように変更します.

    [{
      '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':[]
         }
      ]
   }]

関連コード:(dict、listなどのpythonオブジェクトの可変性が主に使用されています.これにより、データの深さが簡略化されます)

result, t = [], {}

for i in k:    # k       , k     parent     
    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

結果:

Z:\DOWNLOAD>k.py
[{'childs': [{'childs': [{'childs': [], 'id': 4, 'title': 'node4'}, {'childs': [
], 'id': 5, 'title': 'node5'}], 'id': 2, 'title': 'node2'}, {'childs': [], 'id':
 3, 'title': 'node3'}], 'id': 1, 'title': 'node1'}]