删除节点于非树叶节点的左右方.PPT

Data Structure in C  ─ 樹狀結構 大綱 樹狀結構 ─ 專有名詞 樹狀結構 ─ 表示法 二元樹 二元搜尋樹 引線二元樹 堆積 樹狀結構 ─專有名詞 專有名詞 節點(node)與邊(edge) 祖先(ancestor)節點與子孫(descendant)節點 父節點(parent node)與子節點(children node) 兄弟節點(sibling node) 非終點節點(non-terminal node) 終點節點(terminal node)或樹葉節點(leaf node) 分支度(degree) 階度(level) 高度(path) 樹狀結構 ─專有名詞 (續) 樹與林(Forest)的關係 林是由n = 0個不同的互斥樹(disjoint trees)所組合而成的，若將樹根移去將形成樹林 樹狀結構 ─ 表示法 圖形表示法 (p. 3) 串列表示法 將圖形化的樹狀結構寫成一個串列 Ex. 將p.3的圖形轉化為(A(B(E(J), F(K, L)), C(G), D(H(M, N), I)) 左子 - 右弟表示法 每一個節點需要兩個鏈結(或指標)欄位，左欄位連結子節點，右欄位連結兄弟節點 ? 左子-右弟(left child-right sibling)表示法 樹狀結構 ─ 表示法 (續) 每一個節點