typedef  BiTree  SOSTree;  // 次優(yōu)查找樹采用二叉鏈表的存儲(chǔ)結(jié)構(gòu)

Status CreateSOSTree(SOSTree &T, SSTable ST) {  // 算法9.4
  // 由有序表ST構(gòu)造一棵次優(yōu)查找樹T。ST的數(shù)據(jù)元素含有權(quán)域weight
  float sw[20];
  if (ST.length == 0) T = NULL;
  else {
    FindSW(sw, ST); // 按照有序表ST中各元素的weight域求累計(jì)權(quán)值表sw
    SecondOptimal(T, ST.elem, sw, 1, ST.length);
  }
  return OK;
} // CreateSOSTree