datastructureinc樹(shù)狀結(jié)構(gòu)(完整版)
【正文】 != NULL) /* 資料已存在則顯示錯(cuò)誤 */ { printf(Student %s has existed!\n, name)。 while(node != NULL) /* 搜尋資料插入點(diǎn) */ { prev = node。 else /* target小於目前節(jié)點(diǎn)，往左搜尋 */ if(strcmp(target, nodename) 0) node = nodellink。 else connect(del_node, 39。r39。 strcpy(nodename, re_nodename)。 return re_node。 parent = search_p(node)。 else /* 節(jié)點(diǎn)為父節(jié)點(diǎn)右子樹(shù)的狀況 */ if(link == 39。 parent = root。 noderchild = node_parentrchild。 } } 加入新節(jié)點(diǎn)於某節(jié)點(diǎn)的右方 void insert_left( struct tbintree *node_parent,struct tbintree *node) { struct tbintree *w。 wrchild = node。 ptr_parentlbit = 0。 ptrrbit == 1 ) { /*求 ptr的前行者節(jié)點(diǎn) ,將右子樹(shù)插入前行者右方 */ ptr_pred = inpred ( ptr)。 } else { ptr_succ = insucc(ptr)。 printf( Please wait for a minute!!\n)。 /* 調(diào)整新增資料 */ } void adjust_u(int temp[], int index) /* INDEX為目前資料在陣列之 INDEX */ { while(index 1) /* 將資料往上調(diào)整至根為止 */ { if(temp[index] = temp[index/2]) /* 資料調(diào)整完畢就跳出，否則交換資料 */ break。 *id2 = id_temp。 /* 尋找欲刪除資料 */ if(del_index == 0) /* 沒(méi)找到資料，顯示錯(cuò)誤訊息 */ printf( ID number not found!!\n)。 /* 沒(méi)找到則回傳 0 */ } void removes(int index_temp) /* INDEX_TEMP為欲刪除資料之 INDEX */ { /* 以最後一筆資料代替刪除資料 */ heap_tree[index_temp] = heap_tree[last_index]。 index_temp = index1 * 2。 } 54 堆積 (續(xù) ) ? 何謂 minheap？ ? maxheap是父節(jié)點(diǎn)的鍵值一律大於其子節(jié)點(diǎn)之值 ? minheap則是父節(jié)點(diǎn)的鍵值一律小於其子節(jié)點(diǎn)之值 1029282132。amp。 if(last_index 1) /* 當(dāng)資料筆數(shù)大於 1筆，則做調(diào)整 */ { /* 當(dāng)替代資料大於其 PARENT NODE， 則往上調(diào)整 */ if(heap_tree[index_temp] heap_tree[index_temp / 2] amp。 /* 刪除資料，並調(diào)整堆積樹(shù) */ printf( ID number %d logout!!\n, id_temp)。 if(last_index 1) /* 無(wú)資料存在，顯示錯(cuò)誤訊息 */ { printf(\n No member to logout!!\n)。temp[index], amp。 scanf(%d, amp。 ptr_succlchild = root。 ptr_predrbit = ptrrbit。 ptr_parentlbit = 0。pr ev rb it = 0 。 nodelbit = node_parentlbit。 nodelchild = node_parent。 else parent = parentllink。) /* link為 r */ parentrlink = noderlink。r39。 re_node = node。 return re_node。 else if(re_nodellink != NULL) /* 當(dāng)替代節(jié)點(diǎn)有左子樹(shù)存在的狀況 */ connect(re_node, 39。)。 } return node。 else node = noderlink。 } ptr = (struct student *) malloc(sizeof(struct student))。 preorder(treellink)。Data Structure in C ─ 樹(shù)狀結(jié)構(gòu) 1 大綱 ? 樹(shù)狀結(jié)構(gòu) ─ 專有名詞 ? 樹(shù)狀結(jié)構(gòu) ─ 表示法 ? 二元樹(shù) ? 二元搜尋樹(shù) ? 引線二元樹(shù) ? 堆積 2 樹(shù)狀結(jié)構(gòu) ─專有名詞 ? 專有名詞 ? 節(jié)點(diǎn) (node)與邊 (edge) ? 祖先 (ancestor)節(jié)點(diǎn)與子孫 (descendant)節(jié)點(diǎn) ? 父節(jié)點(diǎn) (parent node)與子節(jié)點(diǎn) (children node) ? 兄弟節(jié)點(diǎn) (sibling node) ? 非終點(diǎn)節(jié)點(diǎn) (nonterminal node) ? 終點(diǎn)節(jié)點(diǎn) (terminal node)或樹(shù)葉節(jié)點(diǎn) (leaf node) ? 分支度 (degree) ? 階度 (level) ? 高度 (path) ANMLKJIHGFEDCB1234階度A是 K的祖先節(jié)點(diǎn)， K是 A的子孫節(jié)點(diǎn) A是 B, C, D的父節(jié)點(diǎn)， B, C, D是 A的子節(jié)點(diǎn) B, C, D為兄弟節(jié)點(diǎn) J, K, L, G, M, N, I是終點(diǎn)節(jié)點(diǎn)，其餘的節(jié)點(diǎn)就是非終點(diǎn)節(jié)點(diǎn) A的分支度為 3 對(duì) B而言，高度為 2，深度為 1 4 樹(shù)狀結(jié)構(gòu) ─專有名詞 (續(xù) ) ? 樹(shù)與林 (Forest)的關(guān)係 ? 林是由 n = 0個(gè)不同的互斥樹(shù) (disjoint trees)所組合而成的，若將樹(shù)根移去將形成樹(shù)林 AKJECBIHDONGMLF5 樹(shù)狀結(jié)構(gòu) ─ 表示法 ? 圖形表示法 (p. 3) ? 串列表示法
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1