9searchavltest.c

来自「数据结构 严版 各章节c代码 自己写的（不全）。」· C语言 代码 · 共 36 行

/***********************************************************************
* 文件名称:  %M%
* 文件描述:  平衡二叉查找树(avl)测试函数
* 文件版本:  %I%  
* 时    间:  %D%
* 函数列表:
	
* 作    者:  伍一达  
* 审    核:  伍一达  
* 修订历史:
	2006-12-13 21:35 by wuyida
	setup the file.
***********************************************************************/
#include "commtool.h"
#include "9searcht.h"

main(int argc, char *argv[])
{
  int i;
  BSTree t = NULL;
  SSTable *st;
  int tall;
  
  st = InitSST();
  creatSST(st, argv[1]);
  
  for(i=1; i<=st->length; i++)
    InsertAVL(&t, st->base[i].weight, &tall);
  
  InOrderTr_avl(t, print_avl);
  printf("------\n");
  PreOrderTr_avl(t, print_avl);
  printf("------\n");
  PostOrderTr_avl(t, print_avl);
}