資料結構，指的是資料的儲存形式，常見的有線性結構（陣列、鍊錶，佇列、棧），還有非線性結構（樹、圖等）。
今天我們來學習下資料結構中的 樹。
線性結構中，乙個節點至多只有乙個頭節點，至多只有乙個尾節點，彼此連線起來是一條完整的線。
比如鍊錶和陣列：
而樹，非線性結構的典型例子，不再是一對一，而變成了一對多（而圖則可以是 多對多），如下圖所示：
可以看到:
乙個節點直接含有的子樹個數，叫做節點的度。比如上圖中的 3 的度是 2，10 的度是 1。
一棵樹中 最大節點的度，即哪個節點的子節點最多，它的度就是 樹的度。上圖中樹的度為 2 。
從根節點開始算起，根節點算第一層，往後底層。比如上圖中，3 的層次是 2，4 的層次是 4。
樹的高度是從葉子節點開始，自底向上增加。
與高度相反，樹的深度從根節點開始，自頂向下增加。
整個樹的高度、深度是一樣的，但是中間節點的高度 和 深度是不同的，比如上圖中的 6 ，高度是 2 ，深度是 3。
從上述概念可以得知，樹是乙個遞迴的概念，從根節點開始，每個節點至多只有乙個父節點，有多個子節點，每個子節點又是一棵樹，以此遞迴。
樹有兩種實現方式：
我們可以利用每個節點至多只有乙個父節點這個特點，使用 父節點表示法 來實現乙個節點：
public class treenode
public object getdata()
public void setdata(object data)
public int getparent()
public void setparent(int parent)
}
public static void main(string args)陣列實現的樹節點使用角標表示父親的索引，下面用鍊錶表示乙個節點和一棵樹：
public class linkedtreenode
public object getdata()
public void setdata(object data)
public object getparent()
public void setparent(linkedtreenode parent)
public linkedtreenode getchild()
public void setchild(linkedtreenode child)
}
使用乙個 list, 元素是 linkedtreenode，就可以表示一棵鍊錶樹：
public static void main(string args)樹，為了更好的查詢效能而生。
常見的樹有以下幾種分類：
接下來陸續介紹完回來補使用場景。
資料結構 Java編碼實現樹
樹節點 public class treenode public void setleftnode treenode leftnode public void setrightnode treenode rightnode 前序遍歷 先取父節點，再去左子節點，右子節點 public void fro...
重溫資料結構 （1）
最近和一些同事聊天時，發現自己對基礎知識越來越模糊了。索性就重新找出已經長滿灰塵的教科書，這些書在我大學畢業時沒捨得賣掉，一直留著的，希望到時能建立乙個大大的書櫥，只是現在每天上班，幾乎沒時間搭理這些 況且住的地方又是按期租的不到30平公尺的地兒，哪有空間讓我放個大書架啊！於是也就把這事給擱置了。言...
資料結構（java） 樹
線性結構中，乙個節點至多只有乙個頭節點，至多只有乙個尾節點，彼此連線起來是一條完整的線。比如鍊錶和陣列 而樹，非線性結構的典型例子，不再是一對一，而變成了一對多 而圖則可以是 多對多 如下圖所示 幾個概念 1 根節點 父親節點 孩子節點 葉子節點 2 節點的度 節點擁有的子樹的數目稱為節點的度。比如...