實驗八各種查找算法性能比較(編輯修改稿)
2025-08-31 15:22 本頁面
【文章內(nèi)容簡介】 return root=new BintreeNodeT(key)。 } } else { BintreeNodeT* ptr=root,*p。 while(ptr!=NULL) { num++。 p=ptr。 if(ptrdata==key) return ptr。 else { if(ptrdatakey) ptr=ptrleft。 else ptr=ptrright。 } } if(itype) { num1++。 if(pdatakey) return pleft=new BintreeNodeT(key)。 else return pright=new (BintreeNodeT)(key)。 } return NULL。 }//else }//Find_bt Bintree():root(0),num1(0){} ~Bintree(){delete root。}}。int pare(const void* a,const void* b){ return *(int *)a*(int *)b。}templateclass Tclass Link{public: T data。 LinkT* next。 LinkT():next(0){} LinkT(T item):data(item),next(0){} ~LinkT(){if(next) delete next。}}。templateclass Tclass LinkList{public: LinkT* first。 LinkListT():first(0){} ~LinkListT(){if(first)delete first。} LinkT* Find_hash(T key,int amp。num,int ntype=0)//查找與插入,當ntype=1時為插入 {
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1