1. 首頁 > 生活 > >

數據結構樹和圖哪個難

生活經驗


數據結構樹和圖哪個難

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