數據結構樹和圖哪個難

數據結構樹和圖哪個難

數據結構圖更難。圖是一種比樹更爲複雜的數據結構,樹的節點之間是一對多的關係,並且存在父與子的層級劃分;而圖的頂點(注意這裏不叫節點)之間是多對多的關係,並且所有頂點都是平等的,無所謂誰是父誰是子。樹是一種數據結構,它是由n(n大於等於0)個有限節點組成一個具有層次關係的集合。把它叫做樹是因爲它看起來像一棵倒掛的樹,也就是說它是根朝上,而葉朝下的。它具有以下的特點:每個節點有零個或多個子節點;沒有父節點的節點稱爲根節點;每一個非根節點有且只有一個父節點;除了根節點外,每個子節點可以分爲多個不相交的子樹。