資料結構中樹的應用

樹是一類重要的非線性結構,非常類似與自然界中的樹.在計算機領域有廣泛的應用.本章重點研究樹的相關基礎知識。

主要應用於如編譯器中的模式識別、語法樹、資料傳遞、磁碟路徑結構等。

樹的普遍取決於它的結構與通常解決問題的演算法的一致性和結構簡單嚴謹：遞迴定義、拓撲有序、實現簡單。當面臨高維狀態時，其它結構的處理方式幾乎一定不如轉化為樹來的簡單，所以就成為了組織一維實現與高維邏輯中的橋樑。