列表格式如下:
data = [
(None,'A'),
('A','A1'),
('A','A1-1'),
('A1','A2'),
('A1-1','A2-3'),
('A2-3','A3-4'),
('A1','A2-2'),
('A2','A3'),
('A2-2','A3-3'),
('A3','A4'),
(None,'B'),
('B','B1'),
('B1','B2'),
('B1','B2-2'),
('B2','B3'),
(None,'C'),
('C','C1'),
]
轉換后的結果為:
data_dic = {
'A': {
'A1': {
'A2':{
'A3':{
'A4':{}
}
},
'A2-2':{
'A3-3':{}
}
}
},
'B':{
'B1':{
'B2':{
'B3':{}
},
'B2-2':{}
}
},
'C':{
'C1':{}
}
}
實現方式代碼如下:
#!/usr/bin/env python
# -*- coding:utf-8 -*-
tree_search(d_dic,parent,son):
k,v_dic d_dic.items():
k == parent: d_dic[k][son] = {}
(,son)
: ()
tree_search(d_dic[k],parent,son)
data_dic = {}
item data:
parent,son = item
parent : data_dic[son] = {}
: tree_search(data_dic,parent,son)
k,v data_dic.items():
(k,v)調試結果:
>>> for item in data: ... parent,son = item ... print parent,"---",son ... None --- A A --- A1 A --- A1-1 A1 --- A2 A1-1 --- A2-3 A2-3 --- A3-4 A1 --- A2-2 A2 --- A3 A2-2 --- A3-3 A3 --- A4 None --- B B --- B1 B1 --- B2 B1 --- B2-2 B2 --- B3 None --- C C --- C1 >>>
輸出結果如下:
('find parent of: ', 'A1')
('find parent of: ', 'A1-1')
going to further layer...
('find parent of: ', 'A2')
going to further layer...
going to further layer...
going to further layer...
('find parent of: ', 'A2-3')
going to further layer...
going to further layer...
going to further layer...
going to further layer...
('find parent of: ', 'A3-4')
going to further layer...
('find parent of: ', 'A2-2')
going to further layer...
going to further layer...
('find parent of: ', 'A3')
going to further layer...
going to further layer...
going to further layer...
going to further layer...
going to further layer...
going to further layer...
going to further layer...
('find parent of: ', 'A3-3')
going to further layer...
going to further layer...
going to further layer...
going to further layer...
going to further layer...
going to further layer...
('find parent of: ', 'A4')
going to further layer...
going to further layer...
going to further layer...
going to further layer...
going to further layer...
going to further layer...
going to further layer...
going to further layer...
going to further layer...
going to further layer...
going to further layer...
going to further layer...
going to further layer...
going to further layer...
going to further layer...
('find parent of: ', 'B1')
going to further layer...
going to further layer...
going to further layer...
going to further layer...
going to further layer...
going to further layer...
going to further layer...
going to further layer...
going to further layer...
going to further layer...
going to further layer...
('find parent of: ', 'B2')
going to further layer...
going to further layer...
going to further layer...
going to further layer...
going to further layer...
going to further layer...
going to further layer...
going to further layer...
going to further layer...
going to further layer...
going to further layer...
('find parent of: ', 'B2-2')
going to further layer...
going to further layer...
going to further layer...
going to further layer...
going to further layer...
going to further layer...
going to further layer...
going to further layer...
going to further layer...
going to further layer...
going to further layer...
going to further layer...
going to further layer...
('find parent of: ', 'B3')
going to further layer...
going to further layer...
going to further layer...
going to further layer...
going to further layer...
going to further layer...
going to further layer...
going to further layer...
going to further layer...
going to further layer...
('find parent of: ', 'C1')
('A', {'A1': {'A2': {'A3': {'A4': {}}}, 'A2-2': {'A3-3': {}}}, 'A1-1': {'A2-3': {'A3-4': {}}}})
('C', {'C1': {}})
('B', {'B1': {'B2-2': {}, 'B2': {'B3': {}}}})
免責聲明：本站發布的內容（圖片、視頻和文字）以原創、轉載和分享為主，文章觀點不代表本網站立場，如果涉及侵權請聯系站長郵箱：is@yisu.com進行舉報，并提供相關證據，一經查實，將立刻刪除涉嫌侵權內容。
