第八章堆積-在線瀏覽
2024-12-14 12:12本頁(yè)面
【正文】 ? heapsize = 1。 ? heapdata[heaplast] = dataptr。 ? } ? if (heaplast == heapmaxsize 1) ? return 0。 ? ++(heapsize)。 ? ReheapUp(heap, heaplast)。 ? } 插入堆積 ? void ReheapUp(struct heapTag *heap, int child) ? { ? int parent。 ? if (child != 0) ? { ? data = heapdata。 ? if (heappare(data[child],data[parent])0) ? { ? temp=data[parent]。 ? data[child]=temp。 ? } ? } ? return。 ? *dataptr = heapdata[0]。 ? (heaplast)。 ? ReheapDown(heap, 0)。 ? } 從堆積移除節(jié)點(diǎn) ? 從堆積 heap 裡移除資料 *dataptr 所指的節(jié)點(diǎn)，該指標(biāo)為資料陣列第零個(gè)元素的位址，即 heapdata[0]，它是堆積裡最大值者，然後將最後的元素移到陣列第零個(gè)元素的位址，進(jìn)行 ReheapDown() 再堆下作業(yè)，使?jié)M足堆積的要求。最後將 last 及 size 成員值均減一。若 size 成員值已達(dá) 0 值則傳回 0 值。 ? 下列的程式 用於測(cè)試 表頭檔的函式是否正確無誤。 ? struct heapTag *heap。 ? 執(zhí)行時(shí)從整數(shù)陣列 k[ ] 依序輸入下列的數(shù)字。 節(jié)點(diǎn) 21 在第 1 個(gè)位置，左子樹在第 2*1+1=3 個(gè)位置，其值為 19，右子樹在第 2*1+2=4 個(gè)位置，其值為 13。 節(jié)點(diǎn) 19 在第 3 個(gè)位置，左子樹在第 2*3+1=7 個(gè)位置，其值為 9，沒有右子樹。 ? 就以這四類的人員說明。登機(jī)時(shí)機(jī)組員佇列在最前面，然後為貴賓佇列，其後為孕婦佇列，最後才是一般乘客佇列。 優(yōu)先佇列 ? 現(xiàn)在我們要從中選出各類人員，各自獨(dú)立一個(gè)佇列如下： ? ? 機(jī)組員 貴賓 孕婦 一般乘客 ?
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1