void Construct_Loser(LoserTree &ls, WorkArea &wa) {  // 算法11.7
  // 輸入w個記錄到內(nèi)存工作區(qū)wa，建得敗者樹ls，
  // 選出關(guān)鍵字最小的記錄并由s指示其在wa中的位置
  int i;
  for (i=0; i<w; ++i){
    wa[i].rnum = wa[i].key = ls[i] = 0;   // 工作區(qū)初始化
  }
  for (i=w-1; i>=0; --i) {
    fread(&wa[i].rec, sizeof(RcdType), 1, fi);  // 輸入一個記錄
    wa[i].key = wa[i].rec.key;    // 提取關(guān)鍵字
    wa[i].rnum = 1;               // 其段號為"1"
    Select_MiniMax (ls, wa, i);   // 算法11.6，調(diào)整敗者 
  }
} // Construct_Loser