集合与有哪些信誉好的足球投注网站课件.pptVIP

8853788817940923刪除78缺左子樹,用右子女頂替53948817092353788117940945刪除78在右子樹上找中序下第一個結點填補2365538188179409452365二叉有哪些信誉好的足球投注网站樹的刪除演算法templateclassTypevoidBSTType::Remove(constTypex,BstNodeType*ptr){BstNodeType*temp;if(ptr!=NULL)if(xptr-data)//在左子樹中刪除Remove(x,ptr-leftChild);elseif(xptr-data)//在右子樹中刪除Remove(x,ptr-rightChild);elseif(ptr-leftChild!=NULLptr-rightChild!=NULL){temp=ptr-rightChild; while(temp-leftChild!=NULL)temp=temp-leftChild;//找ptr右子樹中序下第一個結點 ptr-data=temp-data;//填補上 Remove(ptr-data,temp); //在temp為根的子樹中刪除該結點 } else{ //ptr結點只有一個或零個子女temp=ptr; if(ptr-leftChild==NULL)ptr=ptr-rightChild;elseif(ptr-rightChild==NULL)ptr=ptr-leftChild;//只有左子女 deletetemp; }}二叉有哪些信誉好的足球投注网站樹性能分析對於有n個關鍵碼的集合，其關鍵碼有n!種不同排列，可構成不同二叉有哪些信誉好的足球投注网站樹有(棵)用樹的有哪些信誉好的足球投注网站效率來評價這些二叉有哪些信誉好的足球投注网站樹。例，已知關鍵碼集合{a1,a2,a3}={do,if,to}，對應有哪些信誉好的足球投注网站概率p1,p2,p3,在各有哪些信誉好的足球投注网站不成功間隔內有哪些信誉好的足球投注网站概率分別為q0,q1,q2,q3。可能的二叉有哪些信誉好的足球投注网站樹如下所示。doiftodoiftoq0q1p1q2p2q3p3q0q1q2q3p1p2p3(a)(b)doifto擴充二叉有哪些信誉好的足球投注网站樹q0q1p1q2p2q3p3doiftoq0q1p1q2p2q3p3(d)(c)doiftoq0q1p1q2p2q3p3(e)在擴充二叉有哪些信誉好的足球投注网站樹中○表示內部結點，包含了關鍵碼集合中的某一個關鍵碼；□表示外部結點，代表各關鍵碼間隔中的不在關鍵碼集合中的關鍵碼。在每兩個外部結點間必存在一個內部結點。設二叉樹的內部結點有n個，外部結點有n+1個。如果定義每個結點的路徑長度為該結點的層次，並用I表示所有n個內部結點的路徑長度之和，用E表示n+1個外部結點的路徑長度之和，可以用歸納法證明，E=I+2n。一棵擴充二叉有哪些信誉好的足球投注网站樹的有哪些信誉好的足球投注网站成功的平均有哪些信誉好的足球投注网站長度ASLsucc可以定義為該樹所有內部結點上的權值p[i]與有哪些信誉好的足球投注网站該結點時所需的關鍵碼比較次數c[i](=l[i]+1)乘積之和：有哪些信誉好的足球投注网站不成功的平均有哪些信誉好的足球投注网站長度ASLunsucc為樹中所有外部結點上權值q[j]與到達外部結點所需關鍵碼比較次數c[j](=l[j])乘積之和：擴充二叉有哪些信誉好的足球投注网站樹總的平均有哪些信誉好的足球投注网站長度為：ASL=ASLsucc+ASLunsucc所有內、外部結點上的權值關