涓滃ぇ08璁＄畻鏈哄簲鐢ㄦ妧鏈洖蹇哶璺ㄨ€冪綉

銆€銆€鎴戞兂瀵瑰悗鏉ヤ漢璇寸殑鏄紝鐪嬩功錛岀湅涔︺€傘€傘€?span lang="EN-US">

銆€銆€鍕ゆ€濊€冿紝璁扮瑪璁般€傛敞鎰忕粏鑺傘€?span lang="EN-US">

銆€銆€鏁版嵁鏈烘瀯 75鍒?span lang="EN-US">

銆€銆€涓€銆備笅鍒楃畻娉曟椂闂村鏉傛€?span lang="EN-US">?

銆€銆€void fun(int m,int n)

銆€銆€{

銆€銆€int i=0,j=0;

銆€銆€while(i<M)< p>

銆€銆€if(j<>

銆€銆€else

銆€銆€{

銆€銆€j=0;

銆€銆€i++;

銆€銆€}

銆€銆€} (閫佸垎棰?span lang="EN-US">)

銆€銆€浜屻€?span lang="EN-US">(姝ら綆€鍗?span lang="EN-US">)

銆€銆€1 void String::fail ( ) { // 璁＄畻妯″紡p ( *this)鐨勫け璐ュ嚱鏁?span lang="EN-US">

銆€銆€2 int LengthP= Length( ); f[0]= -1;

銆€銆€3 for (int j = 1; j < LengthP; j++) { // 璁＄畻f[j]

銆€銆€4 int i = f[j-1];

銆€銆€5 while ((*(str+j)!=*(str+i+1)) && (i>=0)) i = f [ i ] ;

銆€銆€6 if ( *(str+j) == *(str+i+1)) f[j] = i+1;

銆€銆€7 else f[j] = -1;

銆€銆€8 }

銆€銆€9 }

銆€銆€闂細(xì)絎?span lang="EN-US">5鍙ョ殑浣滅敤鏄?span lang="EN-US">?鎵ц絎?span lang="EN-US">6鍙ユ椂i鍙互灝忎簬0鍚?span lang="EN-US">?鎵ц絎?span lang="EN-US">7鍙ユ椂i涓€瀹氬皬浜?span lang="EN-US">0鍚?span lang="EN-US">?

銆€銆€涓夈€?span lang="EN-US"> R0錛?span lang="EN-US">R1錛?span lang="EN-US">R2錛?span lang="EN-US">R3錛?span lang="EN-US">R4錛?span lang="EN-US">R5錛?span lang="EN-US">R6寤鴻觸鐫€鏍?span lang="EN-US">(鏁版嵁涓や袱涓嶇浉絳夛紝鑷繁緙栧搱) (鑰冭繃)

銆€銆€鍥涖€傝榪板湪鍏嬮瞾鏂崱灝?dāng)绠楁硶涓Q屽浣曞埄鐢ㄥ茍鏌ラ泦鍒ゆ柇鎵€閫夎竟鏄惁浼?xì)鎴愮幆銆?span lang="EN-US">(涔︿笂鏈夛紝浠旂粏鐪嬩功)

銆€銆€浜斻€?span lang="EN-US">(涔︿笂鏈夛紝涓嶉敊榪囨瘡涓€緇嗚妭)

銆€銆€鏍?wèi)鐨勫畾涔夊Q氫竴媯墊爲(wèi)鏄敱涓€涓垨澶氫釜緇撶偣緇勬垚鐨勬湁闄愰泦鍚堬紝涓斿叾涓?span lang="EN-US">

銆€銆€(1) 瀛樺湪涓€涓О涓烘牴鐨勭壒瀹氱粨鐐?span lang="EN-US">;

銆€銆€(2) 鍓╀綑緇撶偣琚垝鍒嗕負(fù)n鈮?涓笉鐩鎬氦闆嗗悎T1, 鈥? Tn錛屼笖Ti(1鈮鈮)涔熸槸涓€媯墊爲(wèi)銆?span lang="EN-US">T1, 鈥? Tn 縐頒負(fù)鏍圭粨鐐圭殑瀛愭爲(wèi)銆?span lang="EN-US">

銆€銆€闂細(xì)涓轟粈涔堟爲(wèi)涓嶈兘涓虹┖鍟?span lang="EN-US">?涓轟粈涔堜簩鍙夋爲(wèi)鍙互鍟?span lang="EN-US">?

銆€銆€鍏€傚揩鎺掑簭鍜屽爢鎺掑簭閮戒笉紼沖畾錛屼婦渚嬭鏄庛€?span lang="EN-US">(涔︿笂涔?fàn)棰?span lang="EN-US">)

銆€銆€(鎴戦€夌殑鏄?span lang="EN-US">(a0,a1,a2),鍏朵腑a0=a1=a2,榪欎釜濂借鍝堛€傘€傘€?span lang="EN-US">)

銆€銆€涓冦€傜粰浜?jiǎn)涓€媯?span lang="EN-US">3闃?span lang="EN-US">B鏍?wèi)锛岀斦d浘鎻忚堪榪炵畫鍒犻櫎涓や釜鏁幫紝鍐嶅湪鍘熷浘涓婅繛緇彃鍏ヤ袱涓暟榪囩▼銆?span lang="EN-US">

銆€銆€(璇寸櫧浜?jiǎn)锛屽線騫村緢澶氳繖縐嶉)

銆€銆€鍏€?span lang="EN-US">

銆€銆€struct Element{int key;};

銆€銆€struct TreeNode

銆€銆€{

銆€銆€TreeNode *LeftChild,*RightChild;

銆€銆€Element data;

銆€銆€}

銆€銆€鍒╃敤涓婇潰涓や釜緇撴瀯緇欏嚭鍒ゆ柇涓€媯墊牴涓?span lang="EN-US">t鐨勪簩鍙夋爲(wèi)鏄惁涓?span lang="EN-US">AVL鏍?wèi)鐨勯€掑綊綆楁硶銆?span lang="EN-US">(姝ら鎴戠敤浜?span lang="EN-US">2鍒嗛挓)

銆€銆€bool Tree::IsAVL()

銆€銆€{

銆€銆€return IsAVL(t);

銆€銆€}

銆€銆€bool Tree::IsAVL(TreeNode * cur)

銆€銆€{

銆€銆€if(!cur) return true;

銆€銆€//...涓嬮潰鑷繁鍐欏搱

銆€銆€}

銆€銆€int Tree::Height(TreeNode * cur)

銆€銆€{

銆€銆€//...

銆€銆€}

聽(tīng)