實(shí)驗(yàn)八各種查找算法性能比較-文庫吧
2025-07-20 15:22 本頁面
【正文】 維數(shù)組中查找key,并且給出比較的次數(shù)icmp{num=0。 for(int i=0。in。i++) {num++。 if(data[i]==key) return i。} return 1。}templateclass Tint Find_t(T data[], int n,T key,int amp。num)//二分查找(從n維數(shù)組中查找key,并且給出比較的次數(shù)icmp{int i=0,j=n1。 num=0。 while(data[(i+j)/2]!=keyamp。amp。i=j) {num++。 if(data[(i+j)/2]key) j=(i+j)/21。 else i=(i+j)/2+1。 } if(ij) return 1。 return (i+j)/2。}///以下是二叉查找樹查找法templateclass Tclass BintreeNode{public: T data。 BintreeNode* left。 BintreeNode*right。 BintreeNode():left(0),right(NULL){} BintreeNode(T item):data(item),left(NULL),right(NULL){} ~BintreeNode(){ if(left!=0) delete left。 if(right!=0) delete right。 }}。templateclass Tclass Bintree{public: int num1。 BintreeNodeT* root。 BintreeNodeT* Find_bt(T key,int amp。num,int itype=0)//一個二叉樹查找算法，itype=1時有插入功能（不同的值時） { num=0。 if(root==0) { num++。 if(itype==0) return NULL。 else { num1++。
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1