數據結構樹和圖哪個難

【數據結構樹和圖哪個難】算法設計圖難以 。圖是一種比樹更加繁雜的算法設計,樹的節點之間有一對多之間的關系,而且存有父與子的等級區劃;而圖的端點(留意這兒也不叫連接點)之間有多對多之間的關系,而且全部端點都相對平等,不在乎哪位父誰是子 。樹是一種算法設計,是由n(n大于相當于0)個比較有限連接點組成一個具備層級聯系的結合 。把他稱為樹是因為其看起來像是一棵倒吊的樹 , 換句話說它是根朝下,而葉朝中的 。它主要有以下的特征:各個連接點有零個或幾個子節點;并沒有父節點的連接點稱之為根節點;每一個非根節點有且只有一個父節點;除開根節點外 , 每一個子節點可分為好幾個不相交的子樹 。

    推薦閱讀