四、群體類-在線瀏覽
2024-12-02 11:28本頁面
【正文】 rear 優(yōu)先隊列：從隊列刪除數(shù)據(jù)元素時，總是選擇優(yōu)先級最高的進行刪除。 例：數(shù)據(jù)元素集合 {Sunday, Monday ,Tuesday,Wednesday,Thursday,Friday,Saturday} 對照表 (哈希函數(shù) ) x h(x) x h(x) Sunday 2 Thursday 5 Monday 1 Friday 7 Tuesday 4 Saturday 8 Wednesday 6 優(yōu)點：減少關(guān)鍵字比較次數(shù)，直接定位。 樹、二叉樹、堆 根 非線性群體 (續(xù) ) 二叉樹 樹的高度 h一定時，結(jié)點數(shù)為 2h－ 1。 , kn1}，并滿足 ki≤k2i+1且 ki≤k2i+2 (i = 0, 1, 格式： typedef int DataType； // DataType 為 int //用順序查找在 n元數(shù)組 list中查找與 key等值的元素，返回其下標(biāo)； //若未找到，則返回－ 1。 i＜ n。 // 返回等值數(shù)組元素的下標(biāo) return 1。 折半查找 對象：有序的順序表 算法思想：假設(shè)表按由小到大的次序排列，首先在整個表的范圍計算中間點的下標(biāo)，將中間點元素的值與被查找元素的值進行比較：若相等，則查找成功，返回該中間點的下標(biāo)；若中間點元素的值與被查找元素的值小，在中間點前半?yún)^(qū)重新上述操作；若中間點元素的值與被查找元素的值大，在中間點后半?yún)^(qū)重新上述操作。 ↑ ↑ ↑
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1