011-樹

1. 樹的定義 樹是一種數據結構,它是由n(n>=1)個有限節點組成一個具有層次關係的集合。        把它叫做「樹」是因爲它看起來像一棵倒掛的樹,也就是說它是根朝上,而葉朝下的。它具有以下的特點: (01) 每個節點有零個或多個子節點; (02) 沒有父節點的節點稱爲根節點; (03) 每一個非根節點有且只有一個父節點; (04) 除了根節點外,每個子節點可以分爲多個不相交的子樹。 2. 樹
相關文章
相關標籤/搜索