樹：n個結點構成的有限集合。當n=0時，稱為空樹；
結點的度：結點的子樹個數；
樹的度：樹的所有結點中最大的度數；
葉結點：度為0的結點；
兄弟結點：具有同一父結點的各結點彼此是兄弟結點。
路徑和路徑長度：從結點n1到nk的路徑為乙個結點序列n1,n2,…,nk,ni是ni+1的父結點。路徑所包含邊的個數為路徑的長度；
結點的層次：規定根結點在1層，其他任意結點的層數是其父結點的層數加1；
樹的深度：樹中所有結點中的最大層次是這顆樹的深度。
3、樹的表示
鍊錶表示法：這個會造成指標域的浪費。
左兒子-右兄弟表示法：對於n個結點的樹，需要2n個指標域，其中有n-1條邊，意味著有n-1個指標需要用，那麼浪費了n+1個指標。
將上面的表示法向右旋轉45度：得到了二叉樹。
樹和樹的表示
part1 樹 在現實生活中，有很多具有層次的關係。層次管理具有很高的效率。在計算機中也是一樣，樹就實現了計算機中的層次，在查詢修改資訊方面提供了很大的方便。之前在學習離散數學時已經對樹有了了解，所以這裡理解起來很容易。樹的定義 n n 0 個結點構成的有限集合。當n 0時，稱為空樹。對於任意一棵非...
4 樹 樹的表示
根據某個給定關鍵字k，從集合r中找出關鍵字與k相同的記錄 int sequentialsearch statictable tbl,elementtype k return 1 順序查詢演算法的時間複雜度為o n 假設n個資料元素的關鍵字滿足有序 比如 小到大 k 1 le k 2 le le k ...
樹的表示方法
順序儲存 查指定結點的雙親方便，指定結點的孩子則需要從頭遍歷 根節點固定儲存在0，且 1表示沒有雙親 define max tree size 100 typedef struct ptnode typedef struct ptree 順序 鏈式儲存 struct ctnode typedef s...