将Python Dict转换为jqtree结构

时间:2017-10-26 14:07:34

标签: python

在我的一个项目中,我试图转换以下python dict

{
'node1' : 
    {
        'child1': {}, 
        'child2':{}
     }, 
'node2': {'child3': {}
    }
}

到以下结构,

var data = [
{
    name: 'node1',
    children: [
        { name: 'child1' },
        { name: 'child2' }
    ]
},
{
    name: 'node2',
    children: [
        { name: 'child3' }
    ]
}
];

此格式由jqtree使用。 任何人都可以建议最好的方法。由于结果数据结构不包含'node1'作为键,因此我不确定如何将下一级数据插入其中。

1 个答案:

答案 0 :(得分:1)

这是一个快速递归函数,适用于您的示例。如果子代包含其他类型(列表等)而不是纯粹是嵌套字典结构,则可能需要进行一些修改:

def jqtree_from(data):
  jq = []
  for key, value in data.items():
    node = {'name': key}
    if value:
      node['children'] = jqtree_from(value)
    jq.append(node)
  return jq

示例:

>>> d = # your example here
>>> jqtree_from(d)
[{'name': 'node1', 
  'children': [{'name': 'child1'}, 
               {'name': 'child2'}]}, 
 {'name': 'node2', 'children': [{'name': 'child3'}]}]