python簡單類比：把樹儲存在資料表中

標籤：

在資料庫中建立一個表，有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

 

原始碼：

#!user/bin/python  class noteModel:    def __init__(self,Id,value,fatherId):        self.Id=Id        self.value=value        self.fatherId=fatherId        self.children = []    def addChild(self,*child):        self.children += child    def printTree(self,layer):        print ‘  ‘*layer + self.value        map(lambda child:child.printTree(layer + 1), self.children) def main():    #資料表類比，資料庫有 Id, value, fatherId 三個欄位，t1-t10代表10條資料行     t1 = noteModel(1,‘A-1‘,0)    t2 = noteModel(2,‘B-1‘,1)    t3 = noteModel(3,‘B-2‘,1)    t4 = noteModel(4,‘C-1‘,2)    t5 = noteModel(5,‘C-2‘,2)    t6 = noteModel(6,‘C-3‘,3)    t7 = noteModel(7,‘C-4‘,3)    t8 = noteModel(8,‘D-1‘,4)    t9 = noteModel(9,‘E-1‘,8)    t10 = noteModel(10,‘E-2‘,8)        #查詢資料庫，並產生列表    list = [t1,t2,t3,t4,t5,t6,t7,t8,t9,t10]        #迴圈列表，綁定父子關係，形成一個樹    for i in range(0, len(list)):        for j in range(0, len(list)):            if list[j].fatherId == list[i].Id:                list[i].addChild(list[j])        #列印樹    t1.printTree(0)if __name__ == "__main__":    main()

 

 

python簡單類比：把樹儲存在資料表中