樹結構的自定義及基本算法（Java數據結構學習筆記）

數據結構能夠歸類兩大類型：線性結構與非線性結構，本文的內容關於非線性結構：樹的基本定義及相關算法。關於樹的一些基本概念定義可參考：維基百科 樹的ADT模型： 根據樹的定義，每一個節點的後代均構成一棵樹樹，稱爲子樹。所以從數據類型來說，樹、子樹、樹節點是等同地位，可將其看做爲一個節點，用通類：Tree表示。以下圖所示： 圖：Tree ADT模型示意圖 可採用「父親-兒子-兄弟」模型來表示樹的ADT。

>>阅读原文<<