數據結構 - 2 樹 - 1 概述

概述 樹狀圖是一種數據結構，它是由n（n>=1）個有限結點組成一個具有層次關係的集合。把它叫做「樹」是因爲它看起來像一棵倒掛的樹，也就是說它是根朝上，而葉朝下的。 特點 每個節點都只有有限個子節點或無子節點； 沒有父節點的節點稱爲根節點； 每一個非根節點有且只有一個父節點； 除了根節點外，每個子節點可以分爲多個不相交的子樹； 樹裏面沒有環路(cycle) 術語 節點的度：一個節點含有的子樹的個數稱

>>阅读原文<<