數據結構樹和圖哪個難

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