線性結構中，乙個節點至多只有乙個頭節點，至多只有乙個尾節點，彼此連線起來是一條完整的線。
比如鍊錶和陣列：
而樹，非線性結構的典型例子，不再是一對一，而變成了一對多（而圖則可以是 多對多），如下圖所示：
幾個概念：
1）根節點、父親節點、孩子節點、葉子節點
2）節點的度：
節點擁有的子樹的數目稱為節點的度。比如上圖中的 3 的度是 2，10 的度是 1，13的度為0 。
3）樹的度：
樹內各結點度的最大值。上圖為2.。
從根節點開始算起，根節點算第一層，往後底層。比如上圖中，3 的層次是 2，4 的層次是 4。
5）葉子節點：
度為0的節點就是葉子。
6）樹的深度或者高度：
樹中節點的最大層次稱為樹的深度或高度，上圖為4.
從上述概念可以得知，樹是乙個遞迴的概念，從根節點開始，每個節點至多只有乙個父節點，有多個子節點，每個子節點又是一棵樹，以此遞迴。
樹有兩種實現方式：
我們可以利用每個節點至多只有乙個父節點這個特點，使用 父節點表示法 來實現乙個節點：
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...
Java資料結構之234樹
n叉樹簡介 每個節點只有乙個資料項，並且每個節點最多只有兩個子節點的樹稱為二叉樹。如果每個節點可以存多個 大於等於3 資料項，並且每個節點可以擁有多個 大於等於3 子節點的樹稱為n 大於等於3 叉樹。n叉樹相對於二叉樹而言，儲存相等數量的資料，n叉樹因為同一層存放的資料變多，相應樹的高度就變小，查詢...
Java資料結構
arraylist 基於 array,在記憶體中占有連續空間，所以get index 時候，根據陣列首位址 偏移量就可以取到值 linklist 基於link,在記憶體中不連續，每個元素只知道下乙個元素，所以get時候，只能從首元素開始乙個乙個去找，效率相對較慢 增加刪除 arraylist 需要變...