常用算法总结

时间:2015-09-28 04:33:34
【文件属性】:
文件名称:常用算法总结
文件大小:536KB
文件格式:DOC
更新时间:2015-09-28 04:33:34
算法 排序 搜索 常用算法总结 int HashSearch(HashTable T,KeyType K,int *pos)   { //在散列表T[0..m-1]中查找K,成功时返回1。失败有两种情况:找到一个开放地址     //时返回0,表满未找到时返回-1。 *pos记录找到K或找到空结点时表中的位置     int i=0; //记录探查次数     do{      *pos=Hash(K,i); //求探查地址hi      if(T[*pos].key==K) return l; //查找成功返回      if(T[*pos].key==NIL) return 0;//查找到空结点返回     }while(++i 立即下载

网友评论