2018河海838 2015参王道考不不上_第1页
2018河海838 2015参王道考不不上_第2页
2018河海838 2015参王道考不不上_第3页
2018河海838 2015参王道考不不上_第4页
2018河海838 2015参王道考不不上_第5页
已阅读5页，还剩1页未读， 继续免费阅读

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

7(A,D)(C,D)(C,F)(E,F)(C,F)(A,D)(C,D)(E,F)8rstr-pstr+1,istr+pstr+1,rstr+1,n-k-19.s=A[s]=三1.由二叉排序树的性质中序遍历结果有序，又是的双亲结点，则是的左儿子或右儿子，则中序遍历结果中在的左边或右边，即是中大于的所有关键字中的最小者,或是小于的所有关键字中最大者。2.3查找成功评价查找长度5/3查找失败平均查找长度:57/174.最小生成树：(A,D)(D,H)(H,E)(E,B)(H,I)(E,F)(C,F)(C,G)(注：最小生成树的部分边生成顺序可以同，这用的算法四..算法思想：p作为工作指针，q指向查找成功时位置的前驱结点，用p遍历整个链表，p为空时查找失败。实现：intintsearch(structLinkNode*L,intx)L->freqstructLinkNode*p=L->link,*q=L,*r=L;//r用于防断链intnowfreq=32767;//nowfreq用于查找 while(p!=if(p->freq)<nowfreq)//寻 while(q!=NULL&&q->link->freq!=p-{q=q-nowfreq=p-if(p->datax)//r->link=q->link;q->link=p->link;p->link=q;return1;p=p-时间复杂度O(L)L为链表长度空间复杂度.voidvoidsearch(BiTreeT,intx,int&a,intif(T!=if(T->data<a=T->data;elseif(T->data>b=T-else//T->datax.对数据进行预处理：设顶点u到顶点v的可靠性为p(u,vp(u,vln(p(u,v))，则原.算法思想：dfsvoidFindPath(AGraph*G,inti,intvoidFindPath(AGraph*G,inti,intj,intpath[],intintw;ArcNode*p; visited[i]=1;//置 if(ij)//若当前路while(p!=if(visited[w]==0)它intpathCondition1(intpath[],intintintflag=if(path[i]==if(path[i]==if(flag>=同时在(1)中将***行if(if(i==j&&intpathCondition2(intpath[],intintintflag=if(path[

人人文库> 全部分类> 教育资料 > 课件下载

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论