一、樹
樹的基本操作
二、二叉樹
最優二叉樹：哈夫曼樹
在所有含 n 個葉子結點、並帶相同權值的 m 叉樹中，必存在一棵其帶權路徑長度取最小值的樹，稱為「最優樹」
(赫夫曼演算法) 以二叉樹為例：
⑴根據給定的 n 個權值 ，構造 n 棵二叉樹的集合f = ，
其中每棵二叉樹中均只含乙個帶權值為 wi 的根結點，其左、右子樹為空樹；
⑵在f中選取其根結點的權值最小的兩棵二叉樹，分別作為左、右子樹構造一棵新的二叉樹，並置這棵新的二叉樹根結點的權值為其左、右子樹根結點的權值之和；
⑶從f中刪去這兩棵樹，同時加入剛生成的新樹；
⑷重複 (2) 和 (3) 兩步，直至 f 中只含一棵樹為止。
三、樹和森林
對應關係
四、查詢
五、雜湊表
六、疑難問題及解決
樹的操作和平衡二叉樹的變換，已通過練習和網上的學習資料解決
樹 二叉樹 查詢演算法總結
結點的子樹的個數稱為該結點的度，乙個樹中所有結點的度中的最大值稱為樹的度。1 在非空二叉樹中，第i層的結點總數不超過,i 1。2 深度為h的二叉樹最多有個結點 h 1 最少有h個結點。3 對於任意一棵二叉樹，如果其葉結點數為n0，而度數為2的結點總數為n2，則n0 n2 1。有n個結點的完全二叉樹各...
樹，二叉樹，查詢演算法總結
1.雙親表示法 求父節點方便。2.孩子表示法 求子節點方便。3.雙親孩子表示法 求父節點和子節點都很方便。4.二叉樹表示法 將一顆普通樹轉化為二叉樹。1.在二叉樹的第i層上至多有2 i 1 個結點 i 0 2.深度為k的二叉樹至多有2 k 1個結點 k 0 3.對於任意一棵二叉樹，如果其葉結點為n0...
樹（樹，二叉樹，二叉查詢樹）
1.定義 n n 0 個結點構成的有限集合。當n 0時，稱為空樹 2.對於任一棵非空樹 n 0 它具備以下性質 1 樹中有乙個稱為 根 root 的特殊結點，用 r 表示 2 其餘結點可分為m m 0 個互不相交的有限集t1，t2，其中每個集合本身又是一棵樹，稱為原來樹的子樹。3.樹的一些性質 1 ...