子樹是不相交的
除了根節點外，每個節點有且僅有乙個父節點
一棵n個節點的樹有n-1條邊
節點的度：節點的子樹個數
樹的度：樹的所有節點中最大的度數
葉節點：度為0的節點
父節點：有子樹的節點是其子樹的根節點的父節點
子節點：若a節點是b節點的父節點，則稱b節點是a節點的子節點：子節點也稱孩子節點
兄弟節點：具有同一父節點的各節點彼此是兄弟節點
祖先節點：沿樹根到某一節點路徑上的所有節點都是這個節點的祖先節點
子孫節點：某一節點的子樹中的所有節點都是這個節點的子孫
節點的層次：規定根節點在第一層，其他任意節點的層次是其父節點的層數加1
樹的深度： 樹中所有節點中的最大層次是這棵樹的深度
資料結構 》樹（術語）
節點深度 對任意節點x，x節點的深度表示為根節點到x節點的路徑長度。所以根節點深度為0，第二層節點深度為1，以此類推 節點高度 對任意節點x，葉子節點到x節點的路徑長度就是節點x的高度 樹的深度 一棵樹中節點的最大深度就是樹的深度，也稱為高度 父節點 若乙個節點含有子節點，則這個節點稱為其子節點的父...
常用資料結構 樹
參考 資料結構中的各種樹 data structure 資料結構中各種樹 二叉查詢樹是一種動態查詢表 圖a 具有這些性質 含有相同節點的二叉查詢樹可以有不同的形態，而二叉查詢樹的平均查詢長度與樹的深度有關，所以需要找出乙個查詢平均長度最小的一棵，那就是平衡二叉樹 圖b 具有以下性質 紅黑樹是一種自平...
資料結構相關術語
資料 data 所有能被計算機識別的符號集合。資料元素 data element 是資料結構中的乙個個個體，是資料結構中討論的基本單位。資料項 資料結構討論的最小單位，資料元素可以是資料項的集合，例如 日期由年月日組成。資料物件 data object 是具有相同性質的資料元素的集合，是資料的乙個子...