datastructureinc樹狀結(jié)構(gòu)(參考版)
2024-10-03 21:45本頁面
【正文】 } 54 堆積 (續(xù) ) ? 何謂 minheap？ ? maxheap是父節(jié)點的鍵值一律大於其子節(jié)點之值 ? minheap則是父節(jié)點的鍵值一律小於其子節(jié)點之值 1029282132。 index_temp *= 2。 /* INDEX_TEMP記錄目前資料之 CHILDEN NODE中較大者 */ if(id_temp = temp[index_temp]) /* 比較完畢則跳出，否則交換資料 */ break。amp。 index_temp = index1 * 2。 } } void adjust_d(int temp[], int index1, int index2) {/* ID_TEMP記錄目前資料， INDEX_TEMP則是目前資料之 CHILDEN NODE的 INDEX */ int id_temp, index_temp。 index_temp 1) adjust_u(heap_tree, index_temp)。 if(last_index 1) /* 當資料筆數(shù)大於 1筆，則做調(diào)整 */ { /* 當替代資料大於其 PARENT NODE， 則往上調(diào)整 */ if(heap_tree[index_temp] heap_tree[index_temp / 2] amp。 /* 沒找到則回傳 0 */ } void removes(int index_temp) /* INDEX_TEMP為欲刪除資料之 INDEX */ { /* 以最後一筆資料代替刪除資料 */ heap_tree[index_temp] = heap_tree[last_index]。 c_index++) if(id_temp == heap_tree[c_index]) return c_index。 for(c_index = 1。 /* 刪除資料，並調(diào)整堆積樹 */ printf( ID number %d logout!!\n, id_temp)。 /* 尋找欲刪除資料 */ if(del_index == 0) /* 沒找到資料，顯示錯誤訊息 */ printf( ID number not found!!\n)。id_temp)。 } else { printf(\n Please enter logout ID number: )。 if(last_index 1) /* 無資料存在，顯示錯誤訊息 */ { printf(\n No member to logout!!\n)。 *id2 = id_temp。 id_temp = *id1。 index /= 2。temp[index], amp。 /* 調(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。 } } void create(int id_temp) /* ID_TEMP為新增資料 */ { heap_tree[++last_index] = id_temp。 create(id_temp)。 scanf(%d, amp。 printf( Please wait for a minute!!\n)。反之，則要交換 ? 讓子節(jié)點先比，找出最大者再與父節(jié)點比 ? ?2/n30231512 3換30152312 3換23153012 330231512 3 15233012 347 堆積 (續(xù) ) ? Heap的加入 408102315 30408102315 30408302315 10408302315 1050408302315 1050408502315 1030508402315 1030再加入50void insert_f(void) { int id_temp。 else ptr_parentrchild = ptrrchild。 ptr_succlchild = root。 } else { ptr_succ = insucc(ptr)。 rootlchild = ptrlchild。 free(ptr)。 ptr_predrbit = ptrrbit。 ptrrbit == 1 ) { /*求 ptr的前行者節(jié)點 ,將右子樹插入前行者右方 */ ptr_pred = inpred ( ptr)。 } 刪除節(jié)點於樹葉節(jié)點的左右方 else if ( ptrlbit == 1 amp。 ptr_parentrbit = 0。 ptr_parentlbit = 0。 ptr_parentlbit = 0。amp。pr ev l bit = 0。pr ev rb it = 0 。 wrchild = node。 node_parentlbit = 1。 noderbit = 0。 nodelbit = node_parentlbit。 } } 加入新節(jié)點於某節(jié)點的右方 void insert_left( struct tbintree *node_parent,struct tbintree *node) { struct tbintree *w。 if ( noderbit == 1 ) /*node底下還有 tree*/ { w = insucc( node )。 node_parentrchild = node。 nodelchild = node_parent。 noderchild = node_parentrchild。 } 34 二元搜尋樹 (續(xù) ) ? 利用二元搜尋樹來排序一組資料 ? 步驟： ? 先將輸入資料置於一個 queue中 ? 以第一個資料當做二元樹的樹根 ? 以後的資料與樹根比較，若小於則成為樹根之左子樹，若大於則為其右子樹，如此一直遞迴式的進行 ? 建立完畢後再以中序法追蹤 ? 若要由小而大排序，則將結(jié)果直接輸出。 else
教學課件相關(guān)推薦
鄂ICP備17016276號-1