無限層樹狀結構的製作與遞回的應用
有時候我們需要做出類似檔案總管一樣
可以有無限層的樹狀結構
但是要怎麼設計呢
一、資料表：
其實無限層的資料表的設計非常簡單
資料表中只需要兩個欄位
Node：節點
Parent：該節點的父節點
例如以下的樹狀結構
Root
｜A
｜｜A1
｜｜｜甲
｜｜｜乙
｜｜｜丙
｜｜｜丁
｜｜A2
｜｜A3
｜B
｜｜B1
｜｜B2
｜C
｜｜C1
｜｜C2
｜｜C3
｜｜C4
資料表內容就會是這樣
Node Parent
----------------
A Root
A1 A
甲 A1
乙 A1
丙 A1
丁 A1
A2 A
A3 A
B Root
B1 B
B2 B
C Root
C1 C
C2 C
C3 C
C4 C
藉著兩個欄位就能夠記錄整個數的狀況
但是要把她展開還原成樹
需要怎麼運作呢
這個就必須要運用到遞迴的觀念了
二、遞回介紹
以下這個是藍色小舖中QQ大對於遞迴的介紹
http://www.blueshop.com.tw/article/show.asp?cde=ATL20050513224130PL0
三、程式範例：
以下這個則是ASP中實現樹狀結構遞迴的程式範例
http://www.blueshop.com.tw/download/show.asp?pgmcde=PGM20050914140550XNH
希望對大家有所幫助
以下是簽名：
- 歡迎轉貼本站的文章，不過請在貼文主旨上加上【轉貼】，並在文章中附上本篇的超連結與站名【topcat姍舞之間的極度凝聚】，感恩大家的配合。
- 小喵大部分的文章會以小喵熟悉的語言VB.NET撰寫，如果您需要C#的Code，也許您可以試著用線上的工具進行轉換，這裡提供幾個參考
| Microsoft MVP Visual Studio and Development Technologies (2005~2019/6) | topcat Blog:http://www.dotblogs.com.tw/topcat |