ir-lab胡曉光-全文預(yù)覽
【正文】 ? 用一個小根堆來表示存儲各個段 ? 堆中的順序由段中當(dāng)前第一個 Term決定 ? 取出當(dāng)前堆中最小的元素寫入新的索引段 ? 從最小元素所在的段中刪除該元素 ? 重新調(diào)整堆 信息檢索實(shí)驗室 歸并算法 ? 例子 ? 為簡單起見用一個整數(shù)來表示 Term ? 并且不含有相等的整數(shù) ? Seg1: 1,4,5 ? Seg2: 2,9,10,12 ? Seg3: 3,6 ? Seg4: 7,8 ? Seg5: 11 ? 合并后結(jié)果為： 1,2,3,4,5,6,7,8,9,10,11,12 信息檢索實(shí)驗室 ? Step1 ? 輸入各個段并建立堆 信息檢索實(shí)驗室 ? Step2 ? 彈出最小段 ? 把最后一個節(jié)點(diǎn)放到根節(jié)點(diǎn) ? 調(diào)整成堆 信息檢索實(shí)驗室 ? Step3 ? 從 Seg1中輸出整數(shù) 1 ? 把 Seg1插回到堆的最后 ? 調(diào)整成堆 信息檢索實(shí)驗室
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1