算法 6.17.txt

数据结构各种算法原代码及图形示例

算法 6.17
void BSTSort( SqTable &L )
  // 利用二叉排序树对顺序表L进行排序
  BiTree  T = NULL;                // 初始化二叉排序树为空树
  for ( i=1;  i<L.length;  ++i)
     Insert_BST( T, L.r[i] );      // 按顺序表L构造二叉排序树
  i = 0;
  InOrder( T，Output(T, L, i) );   // 中序遍历二叉排序树 
                     // 通过函数指针引用Output，将排序的记录由小到大输出至L.r[i]
} // BSTSort  

   其中函数Output的具体实现如下：

void Output ( BiTree T,  SqTable &L,  int & i ){
  L.r[++i]=T->data;
}