algo0904.cpp

详细介绍了数据结构中关于树和图的相关知识,并通过C语言实现了关于树和图的个种操作,是学习C语言和数据机构的很好好材料

typedef  BiTree  SOSTree;  // 次优查找树采用二叉链表的存储结构

Status CreateSOSTree(SOSTree &T, SSTable ST) {  // 算法9.4
  // 由有序表ST构造一棵次优查找树T。ST的数据元素含有权域weight
  float sw[20];
  if (ST.length == 0) T = NULL;
  else {
    FindSW(sw, ST); // 按照有序表ST中各元素的weight域求累计权值表sw
    SecondOptimal(T, ST.elem, sw, 1, ST.length);
  }
  return OK;
} // CreateSOSTree