python简单模拟：把树存储在数据表中

Question

转：王福朋

python简单模拟：把树存储在数据表中

在数据库中建立一个表，有Id, fatherId, value 三个字段，就可以存储一个树。

如何把该表中的数据以树的形式呈现出来，下面小弟用python简单模拟一下。

初学python，请大家多多指点。另外非常感谢http://www.cnblogs.com/lzyzizi/对小弟的指点。

运行结果：

2. A-1  B-1    C-1      D-1        E-1        E-2    C-2  B-2    C-3    C-4

复制代码源代码：

2. 1 #!user/bin/python
3. 2   
4. 3  class noteModel:
5. 4     def __init__(self,Id,value,fatherId):
6. 5         self.Id=Id
7. 6         self.value=value
8. 7         self.fatherId=fatherId
9. 8         self.children = []
10. 9
11. 10     def addChild(self,*child):
12. 11         self.children += child
13. 12
14. 13     def printTree(self,layer):
15. 14         print '  '*layer + self.value
16. 15         map(lambda child:child.printTree(layer + 1), self.children)
17. 16
18. 17  def main():
19. 18
20. 19     #数据表模拟，数据库有 Id, value, fatherId 三个字段，t1-t10代表10条数据行
21. 20      t1 = noteModel(1,'A-1',0)
22. 21     t2 = noteModel(2,'B-1',1)
23. 22     t3 = noteModel(3,'B-2',1)
24. 23     t4 = noteModel(4,'C-1',2)
25. 24     t5 = noteModel(5,'C-2',2)
26. 25     t6 = noteModel(6,'C-3',3)
27. 26     t7 = noteModel(7,'C-4',3)
28. 27     t8 = noteModel(8,'D-1',4)
29. 28     t9 = noteModel(9,'E-1',8)
30. 29     t10 = noteModel(10,'E-2',8)
31. 30     
32. 31     #查询数据库，并生成列表
33. 32     list = [t1,t2,t3,t4,t5,t6,t7,t8,t9,t10]
34. 33     
35. 34     #循环列表，绑定父子关系，形成一个树
36. 35     for i in range(0, len(list)):
37. 36         for j in range(0, len(list)):
38. 37             if list[j].fatherId == list[i].Id:
39. 38                 list[i].addChild(list[j])
40. 39     
41. 40     #打印树
42. 41     t1.printTree(0)
43. 42
44. 43 if __name__ == "__main__":
45. 44     main()

复制代码