第十章外部排序-文庫吧
2025-09-07 11:40 本頁面
【正文】 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路合并勝者樹 重構(gòu)后的勝者樹 重構(gòu)勝者樹時，從根結(jié)點至新補入記錄的葉結(jié)點的路徑上的所有結(jié)點都必須更新。 敗者樹 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路合并敗者樹 重構(gòu)后的敗者樹 敗者樹的特點：記錄敗者，勝者參加下一輪比賽 敗者樹的優(yōu)點：重構(gòu)時修改結(jié)點較少 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號-1