实现一个列表变成字典的转换

列表格式如下:

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