4.樹(一)

樹結構在客觀世界中是大量存在的,例如家譜、行政組織機構都可用樹形象地表示。 樹在計算機領域中也有着廣泛的應用,例如在編譯程序中,用樹來表示源程序的語法結構;在數據庫系統中,可用樹來組織信息;在分析算法的行爲時,可用樹來描述其執行過程 顯然,一個結點到它的某個子孫結點有且僅有一條路徑。樹中結點之間的父子關係具有如下特徵: (1)樹中任一結點都可以有零個或多個直接後繼(即子結點),但至多隻能有一個直接
相關文章
相關標籤/搜索