您好我正在尝试代表一个Modified-Preorder-Tree-Traversal 作为Python结构,我可以输出到json,因为我当前的目标是在jstree
中显示树假设我有一张桌子,如图所示 http://imrannazar.com/Modified-Preorder-Tree-Traversal(每行在我的情况下也有一个parent_id),如此
Node ID Name Left MPTT value Right MPTT value ParentID
1 (Root) 1 16 -1
2 Articles 2 11 1
5 Fiction 3 8 2
7 Fantasy 4 5 5
8 Sci-fi 6 7 5
6 Reference 9 10 2
3 Portfolio 12 13 1
4 Contact 14 15 1
jstree的Json格式就像
[
{
"data" : "Root",
"children" : [
{
"data":"Articles",
"children : [
{"data":"Fiction"},
{"data":"Reference"}
]
},
{"data":"Portfolio"},
{"data":"Contact"}]
},
]
如何将上表转换为Python格式 输出这个json。
我想过以某种方式使用嵌套字典 如下
class NestedDict(dict):
def __missing__(self, key):
return self.setdefault(key, NestedDict())
不确定我需要的算法。
非常感谢任何帮助。
由于
答案 0 :(得分:3)
你应该自己尝试自己做,展示你做过的事情以及它不起作用的地方。但我有几分钟免费,所以...
要解析表格,您可以使用csv
模块。我会留给你的。
可能不是最佳解决方案,但这样做会:
datain = (
(1,'Root',1,16,-1),
(2,'Articles',2,11,1),
(5,'Fiction',3,8,2),
(7,'Fantasy',4,5,5),
(8,'Sci-fi',6,7,5),
(6,'Reference',9,10,2),
(3,'Portfolio',12,13,1),
(4,'Contact',14,15,1),
)
def convert_to_json(data):
node_index = dict()
parent_index = dict()
for node in data:
node_index[node[0]] = node
parent_index.setdefault(node[4],[]).append(node)
def process_node(index):
result = { 'data' : node_index[index][1] }
for node in parent_index.get(index,[]):
result.setdefault('children',[]).append(process_node(node[0]))
return result
node = process_node(1)
return [node]
返回:
[
{
'data': 'Root',
'children': [
{
'data': 'Articles',
'children': [
{
'data': 'Fiction',
'children': [
{ 'data': 'Fantasy' },
{ 'data': 'Sci-fi' }
]
},
{ 'data': 'Reference' }
]
},
{ 'data': 'Portfolio' },
{ 'data': 'Contact' }
]
}
]