数据结构及算法演示系统

数据结构及算法演示系统 可以深入了解数据结构及算法的实现原理

#include 
#include 
#include 

typedef struct bitnode
{
char data;
struct bitnode *lchild *rchild;
}bitnode *bitree;

void createp（t）
bitnode **t;
{
char x;
bitnode *q;
printf（“\n  x=:“）;
x=getchar（）;
if （x!=‘\n‘） getchar（）;
q=（bitnode*）malloc（sizeof（bitnode））;
q->data=x;
q->lchild=NULL;
q->rchild=NULL;
*t=q;
if （q->data!=‘$‘） printf（“%o%c%o%o“qq->dataq->lchildq->rchild）;
return;
}

void find（pt）
bitnode *p**t;
{
bitnode *q*f;
if （*t==NULL） *t=p;
else
   {q=*t;f=NULL;
    while （q!=NULL）
     {if （p->data > q->data）
	 {f=q; q=q->rchild;}
      else {f=q;q=q->lchild;}
     }
    if （p->data>f->data） f->rchild=p;
    else f->lchild=p;
    }
}
void createbst（t）
char **t;
{
bitnode *p;
while （p->data!=‘$‘）
{
createp（&p）;
if （p->data==‘$‘） return;
find（pt）;
}
}

void visit（e）
bitnode *e;
{
printf（“         %o%c%o%o\n“ee->datae->lchilde->rchild）;
}

void preordertraverse（t）
bitnode *t;
{
if（t）
{visit（t）;
 preordertraverse（t->lchild）;
 preordertraverse（t->rchild）;
 return ;
}else return ;
}

void searchbst（tk）
bitnode *t;
char k;
{
if （!t） printf（“\n can not find it\n“）;
else if  （k==t->data）
     printf（“\nfind it is %o  %c  %o   %o\n“tt->datat->lchildt->rchild）;

     else if （kdata） searchbst（t->lchildk）;
     else searchbst（t->rchildk）;
}

main（）
{
bitnode *t=NULL;
char k;
printf（“input char; input ‘$‘ for end:“  ）;
createbst（&t）;
preordertraverse（t）;
printf（“\ninput char for searchbst:“）;
k=getchar（）;
searchbst（tk）;
}

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----
     目录           0  2002-08-05 12:49  Andy-code1\数据结构及算法\
     文件        1237  2002-07-08 16:37  Andy-code1\数据结构及算法\二分查找2.c
     文件        3828  2002-07-05 17:55  Andy-code1\数据结构及算法\带头结点双链循环线性表.c
     文件       13343  2002-07-05 17:55  Andy-code1\数据结构及算法\图.c
     文件        1855  2002-07-06 16:15  Andy-code1\数据结构及算法\顺序栈.c
     文件        2467  2002-07-06 16:36  Andy-code1\数据结构及算法\顺序队列.c
     文件        3378  2002-07-18 18:31  Andy-code1\数据结构及算法\单循环链表.c
     文件        2827  2002-07-05 17:55  Andy-code1\数据结构及算法\链队列.c
     文件        1701  2002-07-05 17:55  Andy-code1\数据结构及算法\二叉树.c
     文件        3547  2002-07-05 20:52  Andy-code1\数据结构及算法\单链表.c
     文件        1904  2002-07-05 17:55  Andy-code1\数据结构及算法\链栈.c
     文件        3313  2002-07-05 17:55  Andy-code1\数据结构及算法\链串.c
     文件        3787  2002-07-06 16:38  Andy-code1\数据结构及算法\定长串.c
     文件        1595  2002-07-05 17:55  Andy-code1\数据结构及算法\二分查找1.c
     文件        3142  2002-07-06 16:27  Andy-code1\数据结构及算法\顺序表.c
     目录           0  2002-08-05 12:49  Andy-code1\数据结构及算法\数据结构演示\
     文件     2555904  2001-05-08 04:22  Andy-code1\数据结构及算法\数据结构演示\DSDEMOW.EXE
     目录           0  2002-08-05 12:49  Andy-code1\数据结构及算法\数据结构演示\MUSIC\
     文件      803924  2001-05-08 04:22  Andy-code1\数据结构及算法\数据结构演示\MUSIC\GUSUXING.WAV
     文件       49284  2001-05-08 04:22  Andy-code1\数据结构及算法\数据结构演示\MUSIC\HANOIMOVE.WAV
     文件       23165  2001-05-08 04:22  Andy-code1\数据结构及算法\数据结构演示\MUSIC\MIDI0.MID
     文件       20861  2001-05-08 04:23  Andy-code1\数据结构及算法\数据结构演示\MUSIC\MIDI1.MID
     目录           0  2002-08-05 12:49  Andy-code1\数据结构及算法\数据结构演示\IMAGE\
     文件      307514  2001-05-08 04:22  Andy-code1\数据结构及算法\数据结构演示\IMAGE\ALGOSELBACK.BMP
     文件         630  2001-05-08 04:22  Andy-code1\数据结构及算法\数据结构演示\IMAGE\ALGOSELROOT.BMP
     文件      131542  2001-05-08 04:22  Andy-code1\数据结构及算法\数据结构演示\IMAGE\BANKGATE2.BMP
     文件      224302  2001-05-08 04:22  Andy-code1\数据结构及算法\数据结构演示\IMAGE\BB.BMP
     文件      307514  2001-05-08 04:22  Andy-code1\数据结构及算法\数据结构演示\IMAGE\CLOUDS.BMP
     文件       22980  2001-05-08 04:22  Andy-code1\数据结构及算法\数据结构演示\IMAGE\CRTBK.BMP
     文件        3022  2001-05-08 04:22  Andy-code1\数据结构及算法\数据结构演示\IMAGE\DOWN1.BMP
     文件        3022  2001-05-08 04:22  Andy-code1\数据结构及算法\数据结构演示\IMAGE\DOWN2.BMP
............此处省略111个文件信息