[精品]实验四 开地址散列法和拉链法的运用.doc

《[精品]实验四 开地址散列法和拉链法的运用.doc》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、实验四姓名：徐飞学号：200906030213按照一题办法分别生成50、100、1000个随机整数。按照所生成的随机样本顺序生成对应二叉排序树，并实现相应查找和删除算法，统计相应操作要求的比较次数。问题求解A数据结构设计问题求解采用单链表结构，结构定义如下:structBinTree{intkey;BinTree*llink,*rlink;}；B.稈序结构voidInsert(BinTree*T,BinTree*s)功能：BinTree*CreateTree(inti)功能：voidoutput(BinTree*T

2、)功能：voidsearch(BinTree*T,intkey)功能：voidmain()功能：主函数函数调用用列（结构图）B.源代码：#include#inelude#include#includestructBinTree{intkey;BinTree*llink,*rlink;}；voidInsert(BinTree*T,BinTree*s){BinTree*f,*p=T;while(p){f=P；if(s->keykey)p=

3、p・>llink;elsep=p・>rlink;}；if(T==NULL)T=s;elseif(skeykey)f・>llink=s;elsef->rlink=s;BinTree*CreateTree(inti){intj,k;BinTree*T=NULL;BinTree*s;srand(time(NULL));for(j=1;j<=i;j++){k=rand()%i;s=(BinTree*)malloc(sizeof(BinTree));s・>key=k;s->llink=s->rlink=NULL;In

4、sert(T,s);}returnT;}voidoutput(BinTree*T){if(T!=NULL){printf("%dH,T->key);output(T->llink);output(T->rlink);}}voidsearch(BinT「ee*T,intkey){if(!T)printf(H空树”)；else{if(T->key==key)printfC*值为％d的结点找到H,T->key);elseif(T->key>key)search(T->llink,key);elseif(T->key

5、y)search(T->rlink,key);}voidmain(){BinTree*T;intm,n;printf(H输入随机数的个数:H);scanf(”％d",&m);T=CreateTree(m);output(T);printf(”输入要查找的结点的关键字「);scanf(”％d”，&n);search(T,n);}B.运行结果：C.分析说明