第十章外部排序-文庫(kù)吧
2025-09-07 11:40 本頁(yè)面
【正文】 5 8 12 10 9 20 6 8 12 90 10 9 20 15 8 12 90 14 22 24 15 16 17 92 14 22 24 25 16 17 92 26 38 30 25 50 18 97 26 38 30 ? 50 18 97 ? ? ? ? ? ? ? ? ? ? ? ? ? 7路合并勝者樹(shù) 重構(gòu)后的勝者樹(shù) 重構(gòu)勝者樹(shù)時(shí)，從根結(jié)點(diǎn)至新補(bǔ)入記錄的葉結(jié)點(diǎn)的路徑上的所有結(jié)點(diǎn)都必須更新。 敗者樹(shù) 5 2 2 0 4 0 1 3 6 90 1 3 6 90 10 9 20 6 8 12 10 9 20 15 8 12 10 9 20 6 8 12 90 10 9 20 15 8 12 90 14 22 24 15 16 11 92 14 22 24 25 16 11 92 26 38 30 25 50 18 97 26 38 30 ? 50 18 97 ? ? ? ? ? ? ? ? ? ? ? ? ? 7路合并敗者樹(shù) 重構(gòu)后的敗者樹(shù) 敗者樹(shù)的特點(diǎn)：記錄敗者，勝者參加下一輪比賽 敗者樹(shù)的優(yōu)點(diǎn)：重構(gòu)時(shí)修改結(jié)點(diǎn)較少 0 1 2 3 4 5 6 4 ls[0] 5 ls[0] 1 2 3 4 5 6 0 4 5 2 0 1 3 6 90 0 10 9 20 6 8 12 1 2 3 4
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1