【正文】 /* 當(dāng)比較資料之 INDEX不大於最後一筆資料之 INDEX， 則繼續(xù)比較 */ while(index_temp = index2) {if((index_temp index2) amp。 else { removes(del_index)。 else exchange(amp。 rootlchild = ptrrchild。 } /*刪除左節(jié)點(diǎn) */ else if ( ptrnumber ptr_parentnumber ) { ptr_parentlchild = ptrlchild。 nodelchild = node_parentlchild。 while(parent != NULL) { if(strcmp(nodename, parentname) 0) if(strcmp(nodename, parentllinkname) == 0) return parent。 /* 搜尋父節(jié)點(diǎn) */ /* 節(jié)點(diǎn)為父節(jié)點(diǎn)左子樹的狀況 */ if(strcmp(nodename, parentname) 0) if(link == 39。 nodescore = re_nodescore。n39。 if(strcmp(ptrname, nodename) 0) node = nodellink。 } void preorder(Node type *tree) { if (tree != NULL){ printf(“%d”, treedata)。 preorder(treellink)。 else node = noderlink。)。 return re_node。r39。 else parent = parentllink。 nodelbit = node_parentlbit。 ptr_parentlbit = 0。 ptr_succlchild = root。temp[index], amp。 /* 刪除資料，並調(diào)整堆積樹 */ printf( ID number %d logout!!\n, id_temp)。amp。 index_temp = index1 * 2。 /* 尋找欲刪除資料 */ if(del_index == 0) /* 沒找到資料，顯示錯誤訊息 */ printf( ID number not found!!\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。 } else { ptr_succ = insucc(ptr)。 ptr_parentlbit = 0。 } } 加入新節(jié)點(diǎn)於某節(jié)點(diǎn)的右方 void insert_left( struct tbintree *node_parent,struct tbintree *node) { struct tbintree *w。 parent = root。 parent = search_p(node)。 strcpy(nodename, re_nodename)。 else connect(del_node, 39。 while(node != NULL) /* 搜尋資料插入點(diǎn) */ { prev = node。 inorder(treerlink)。 preorder(treerlink)。 } if(strcmp(ptrname, prevname) 0) prevllink = ptr。 free(del_node)。 } /* 搜尋右子樹替代節(jié)點(diǎn) */ struct student *search_re_r(struct student *node) { struct student *re_node。) /* link為 r */ parentllink = noderlink。 else if(strcmp(nodename, parentrlinkname) == 0) return parent。 noderchild = node_parent。 } else /*刪除右節(jié)點(diǎn) */ { ptr_parentrchild = ptrrchild。 } } else { if ( ptrnumber ptr_parentnumber ) ptr_parentlchild = ptrlchild。temp[index/2])。 } } } int search(int id_temp) /* 尋找陣列中 ID_TEMP所在 */ { int c_index。 (temp[index_temp] temp[index_temp+1])) index_temp++。 id_temp = temp[index1]。 del_index = search(id_temp)。 /* 將資料新增於最後 */ adjust_u(heap_tree, last_index)。 ptr_predrchild = root。 ptrrbit == 0 ) { if ( ptr_parent == root ) /*刪除第一個節(jié)點(diǎn) */ { ptr_parentlchild = root。 wlchild = node。 } /* 搜尋 node的父節(jié)點(diǎn) */ struct student *search_p(struct student *node) { struct student *parent。 } /* 調(diào)整二元搜尋樹的鏈結(jié)， link為 r表示處理右鏈結(jié)，為 l表處理左鏈結(jié)， 為 m則將鏈結(jié)指向 NULL */ void connect(struct student *node, char link) { struct student *parent。)。 else /* 節(jié)點(diǎn)為樹葉節(jié)點(diǎn)的狀況 */ if(del_node =