Java版數據結構與算法讀書筆記（三）

樹 樹是n個節點的有限集，n=0時稱爲空樹，在任意一棵非空樹中，有且僅有一個根節點。每個節點最多隻有一個父節點。 節點擁有的子樹數稱爲節點的度，度爲0的節點稱爲頁子節點或者中斷節點。樹的度是樹內各節點的度的最大值。 層次與深度 節點的層次從根開始定義，根爲第一層，跟的孩子爲第二層。樹中節點的最大層次稱爲樹的深度或高度。 樹的存儲結構，簡單的順序存儲不能滿足樹的實現，需要結合順序存儲和鏈式存儲來實現

>>阅读原文<<