码迷,mamicode.com
首页 > 编程语言 > 详细

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

时间:2016-05-05 09:36:56      阅读:172      评论:0      收藏:0      [点我收藏+]

标签:

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

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

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

运行结果:

技术分享
A-1
B
-1
C
-1
D
-1
E
-1
E
-2
C
-2
B
-2
C
-3
C
-4
技术分享

源代码:

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

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

标签:

原文地址:http://www.cnblogs.com/shouce/p/5460469.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!