四、群體類(編輯修改稿)
2024-11-04 11:28 本頁面
【文章內(nèi)容簡介】 Tuesday 4 Saturday 8 Wednesday 6 優(yōu)點(diǎn)：減少關(guān)鍵字比較次數(shù)，直接定位。 Mon Sun Tue Thu Wed Fri Sat 0 1 2 3 4 5 6 7 8 非線性群體 族群體：按層次區(qū)分的元素的集合。 樹、二叉樹、堆 根 非線性群體 (續(xù) ) 二叉樹 樹的高度 h一定時，結(jié)點(diǎn)數(shù)為 2h－ 1。 在一定結(jié)點(diǎn)數(shù) m，組成的二叉樹最小高度為 log2( m+1) 根 根 非線性群體 (續(xù) ) 堆 K={k0, k1, k2, , kn1}，并滿足 ki≤k2i+1且 ki≤k2i+2 (i = 0, 1, , ) 09 17 65 23 45 53 78 87 09 17 65 23 45 78 87 53 ? ?2/)2( ?n順序查找與折半查找 順序查找 typedef的作用：定義一個通用的數(shù)據(jù)類型。 格式： typedef int DataType； // DataType 為 int //用順序查找在 n元數(shù)組 list中查找與 key等值的元素，返回其下標(biāo)； //若未找到，則返回－ 1。 int SeqSearch(DataType List[ ], int n, DataType key) { for (int i = 0。 i＜ n。 i ++) if (List[i]= =key) return i。 // 返回等值數(shù)組元素的下標(biāo) return 1。 // 未找到 , 返回 1 } 可用于任何順序表。 折半查找 對象：有序的順序表 算法思想：假設(shè)表按由小到大的次序排列，首先在整個表的范圍計算中間點(diǎn)的下標(biāo)，將中間點(diǎn)元素的值與被查找元素的值進(jìn)行比較：若相等，則查找成功，返回該中間點(diǎn)的下標(biāo)；若中間點(diǎn)元素的值與被查找元素的值小，在中間點(diǎn)前半?yún)^(qū)重新上述操
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1