datastructureinc樹狀結(jié)構(gòu)-資料下載頁
2025-09-20 21:45本頁面
【導(dǎo)讀】樹狀結(jié)構(gòu)─專有名詞。樹狀結(jié)構(gòu)─表示法。祖先節(jié)點(diǎn)與子孫節(jié)點(diǎn)。終點(diǎn)節(jié)點(diǎn)或樹葉節(jié)點(diǎn)。林是由n>=0個(gè)不同的互斥樹所。將圖形化的樹狀結(jié)構(gòu)寫成一個(gè)串列。每一個(gè)節(jié)點(diǎn)需要兩個(gè)鏈結(jié)(或指標(biāo))欄位，左。每一個(gè)節(jié)點(diǎn)僅有一個(gè)最左子節(jié)點(diǎn)及。子節(jié)點(diǎn)及兄弟節(jié)點(diǎn)在樹中的順序並不重要。以分支度為2的樹表示。二元樹是由節(jié)點(diǎn)所組成的有限集合，這個(gè)集合。二元樹有排列順序的關(guān)係。二元樹中每一節(jié)點(diǎn)的分支度至多為2. 一棵階度(或深度)為k的二元樹，2k-1，k>=1. 一棵二元樹，若n0表示所有的樹葉節(jié)點(diǎn)，n2表示所。將一般的樹轉(zhuǎn)化為二元樹的方法。一般採用左子右弟的表示法，將樹化為二元樹，
【正文】 2315 10408302315 1050408302315 1050408502315 1030508402315 1030再加入50void insert_f(void) { int id_temp。 if(last_index = MAX) /* 資料數(shù)超過上限，顯示錯(cuò)誤訊息 */ { printf(\n Login members are more than %d!!\n, MAX)。 printf( Please wait for a minute!!\n)。 } else { printf(\n Please enter login ID number: )。 scanf(%d, amp。id_temp)。 create(id_temp)。 /* 建立堆積 */ printf( Login successfully!!\n)。 } } void create(int id_temp) /* ID_TEMP為新增資料 */ { heap_tree[++last_index] = id_temp。 /* 將資料新增於最後 */ adjust_u(heap_tree, last_index)。 /* 調(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 exchange(amp。temp[index], amp。temp[index/2])。 index /= 2。 } } void exchange(int *id1, int *id2) /* 交換傳來之 ID1及 ID2儲(chǔ)存之資料 */ { int id_temp。 id_temp = *id1。 *id1 = *id2。 *id2 = id_temp。 } 50 堆積 (續(xù) ) ? Heap的刪除 4010203015刪除304020201540202010調(diào)整 刪除40102020換 201015void delete_f(void) { int id_temp, del_index。 if(last_index 1) /* 無資料存在，顯示錯(cuò)誤訊息 */ { printf(\n No member to logout!!\n)。 printf( Please check again!!\n)。 } else { printf(\n Please enter logout ID number: )。 scanf(%d, amp。id_temp)。 del_index = search(id_temp)。 /* 尋找欲刪除資料 */ if(del_index == 0) /* 沒找到資料，顯示錯(cuò)誤訊息 */ printf( ID number not found!!\n)。 else { removes(del_index)。 /* 刪除資料，並調(diào)整堆積樹 */ printf( ID number %d logout!!\n, id_temp)。 } } } int search(int id_temp) /* 尋找陣列中 ID_TEMP所在 */ { int c_index。 for(c_index = 1。 c_index = MAX。 c_index++) if(id_temp == heap_tree[c_index]) return c_index。 /* 找到則回傳資料在陣列中之 INDEX */ return 0。 /* 沒找到則回傳 0 */ } void removes(int index_temp) /* INDEX_TEMP為欲刪除資料之 INDEX */ { /* 以最後一筆資料代替刪除資料 */ heap_tree[index_temp] = heap_tree[last_index]。 heap_tree[last_index] = 0。 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。amp。 index_temp 1) adjust_u(heap_tree, index_temp)。 else /* 替代資料小於其 CHILDEN NODE， 則往下調(diào)整 */ adjust_d(heap_tree, index_temp, last_index1)。 } } void adjust_d(int temp[], int index1, int index2) {/* ID_TEMP記錄目前資料， INDEX_TEMP則是目前資料之 CHILDEN NODE的 INDEX */ int id_temp, index_temp。 id_temp = temp[index1]。 index_temp = index1 * 2。 /* 當(dāng)比較資料之 INDEX不大於最後一筆資料之 INDEX， 則繼續(xù)比較 */ while(index_temp = index2) {if((index_temp index2) amp。amp。 (temp[index_temp] temp[index_temp+1])) index_temp++。 /* INDEX_TEMP記錄目前資料之 CHILDEN NODE中較大者 */ if(id_temp = temp[index_temp]) /* 比較完畢則跳出，否則交換資料 */ break。 else { temp[index_temp/2] = temp[index_temp]。 index_temp *= 2。 } } temp[index_temp/2] = id_temp。 } 54 堆積 (續(xù) ) ? 何謂 minheap？ ? maxheap是父節(jié)點(diǎn)的鍵值一律大於其子節(jié)點(diǎn)之值 ? minheap則是父節(jié)點(diǎn)的鍵值一律小於其子節(jié)點(diǎn)之值 1029282132
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1