AVLTree.rar_avltree_in

public class TenwaySort { static int tenwaymergecompare=0; static int tenwaymergereplace=0; public static String tenwaymergesort(){ Sort sort=new Sort(); double arr[]=new double[Sort.array.length]; for(int i=0;i<arr.length;i++){ arr[i]=Sort.array[i]; } tenmergeSort(arr,0,arr.length-1,sort); String s=""; s+=tenwaymergecompare; s+=((char)13); s+=((char)10); s+=tenwaymergereplace; return s; } public static void tenmergeSort(double arr[],int first,int end,Sort sort){ tenwaymergecompare++; if(first-end<10){sort.mainquickSort(arr,first, end);} else{int mean=((first+end)/10); tenmergeSort(arr,first,mean,sort);tenmergeSort(arr,mean+1,2*mean,sort); tenmergeSort(arr,2*mean+1,3*mean,sort);tenmergeSort(arr,3*mean+1,4*mean,sort); tenmergeSort(arr,4*mean+1,5*mean,sort);tenmergeSort(arr,5*mean+1,6*mean,sort); tenmergeSort(arr,6*mean+1,7*mean,sort);tenmergeSort(arr,7*mean+1,8*mean,sort); tenmergeSort(arr,8*mean+1,9*mean,sort);tenmergeSort(arr,9*mean+1,end,sort); tenmerge(arr,first,mean,end);}} public static void tenmerge(double arr[],int p,int q,int r){ int a1=0;int a2=0;int a3=0;int a4=0;int a5=0;int a6=0;int a7=0;int a8=0;int a9=0;int a10=0; double arr1[]=new double[q-p+2];double arr2[]=new double[q+2];double arr3[]=new double[q+2]; double arr4[]=new double[q+2];double arr5[]=new double[q+2];double arr6[]=new double[q+2]; double arr7[]=new double[q+2];double arr8[]=new double[q+2];double arr9[]=new double[q+2]; double arr10[]=new double[(r-9*q)+2];for(int i=0;i<arr1.length-1;i++){arr1[i]=arr[i+p];} for(int i=0;i<arr2.length;i++){ arr2[i]=arr[i+q+1];arr3[i]=arr[i+2*q+1];arr4[i]=arr[i+3*q+1];arr5[i]=arr[i+4*q+1]; arr6[i]=arr[i+5*q+1];arr7[i]=arr[i+6*q+1];arr8[i]=arr[i+7*q+1];arr9[i]=arr[i+8*q+1];} for(int i=0;i<arr2.length;i++){arr10[i]=arr[i+9*q+1];} arr1[arr1.length-1]=arr2[arr2.length-1]=arr3[arr3.length-1]=arr4[arr4.length-1] =arr5[arr5.length-1]=arr6[arr6.length-1]=arr7[arr7.length-1]=arr8[arr8.length-1]= arr9[arr9.length-1]=arr10[arr10.length-1]=(17*(Math.pow(10, 37))); for(int i=p;i<r;i++){tenwaymergecompare++; if(arr1[a1]<=arr2[a2]){tenwaymergecompare++; if(arr1[a1]<=arr3[a3]){tenwaymergecompare++; if(arr1[a1]<=arr4[a4]){tenwaymergecompare++; if(arr1[a1]<=arr5[a5]){tenwaymergecompare++; if(arr1[a1]<=arr6[a6]){tenwaymergecompare++; if(arr1[a1]<=arr7[a7]){tenwaymergecompare++; if(arr1[a1]<=arr8[a8]){tenwaymergecompare++; if(arr1[a1]<=arr9[a9]){tenwaymergecompare++; if(arr1[a1]<=arr10[a10]){arr[i]=arr1[a1];a1++;} else{arr[i]=arr10[a10];a10++;}} else{tenwaymergecompare++; if(arr9[a9]<=arr10[a10]){arr[i]=arr9[a9];a9++;} else{arr[i]=arr10[a10];a10++;}}} else{tenwaymergecompare++; if(arr8[a8]<=arr9[a9]){ tenwaymergecompare++; if(arr8[a8]<=arr10[a10]){arr[i]=arr8[a8];a8++;} else{arr[i]=arr10[a10];a10++;}} else{ tenwaymergecompare++; if(arr9[a9]<=arr10[a10]){arr[i]=arr9[a9];a9++;} else{arr[i]=arr10[a10];a10++;}}}} else{tenwaymergecompare++; if(arr7[a7]<=arr8[a8]){ tenwaymergecompare++; if(arr7[a7]<=arr9[a9]){ tenwaymergecompare++; if(arr7[a7]<=arr10[a10]){arr[i]=arr7[a7];a7++;} else{arr[i]=arr10[a10];a10++;}} else{ tenwaymergecompare++; if(arr9[a9]<=arr10[a10]){arr[i]=arr9[a9];a9++;} else{arr[i]=arr10[a10];a10++;}}} else{ tenwaymergecompare++; if(arr8[a8]<=arr9[a9]){ tenwaymergecompare++; if(arr8[a8]<=arr10[a10]){arr[i]=arr8[a8];a8++;} else{arr[i]=arr10[a10];a10++;}} else{ tenwaymergecompare++; if(arr9[a9]<=arr10[a10]){arr[i]=arr9[a9];a9++;} else{arr[i]=arr10[a10];a10++;}}}}} else{tenwaymergecompare++; if(arr6[a6]<=arr7[a7]){tenwaymergecompare++; if(arr6[a6]<=arr8[a8]){tenwaymergecompare++; if(arr6[a6]<=arr9[a9]){tenwaymergecompare++; if(arr6[a6]<=arr10[a10]){arr[i]=arr6[a6];a6++;} else{arr[i]=arr10[a10];a10++;}} else{tenwaymergecompare++; if(arr9[a9]<=arr10[a10]){arr[i]=arr9[a9];a9++;} else{arr[i]=arr10[a10];a10++;}}} else{tenwaymergecompare++; if(arr8[a8]<=arr9[a9]){tenwaymergecompare++; if(arr8[a8]<=arr10[a10]){arr[i]=arr8[a8];a8++;} else{arr[i]=arr10[a10];a10++;}} else{tenwaymergecompare++; if(arr9[a9]<=arr10[a10]){arr[i]=arr9[a9];a9++;} else{arr[i]=arr10[a10];a10++;}}}} else{ tenwaymergecompare++; if(arr7[a7]<=arr8[a8]){ tenwaymergecompare++; if(arr7[a7]<=arr9[a9]){ tenwaymergecompare++; if(arr7[a7]<=arr10[a10]){arr[i]=arr7[a7];a7++;} else{arr[i]=arr10[a10];a10++;}} else{ tenwaymergecompare++; if(arr9[a9]<=arr10[a10]){arr[i]=arr9[a9];a9++;} else{arr[i]=arr10[a10];a10++;}}} else{ tenwaymergecompare++; if(arr8[a8]<=arr9[a9]){ tenwaymergecompare++; if(arr8[a8]<=arr10[a10]){arr[i]=arr8[a8];a8++;} else{arr[i]=arr10[a10];a10++;}} else{ tenwaymergecompare++; if(arr9[a9]<=arr10[a10]){arr[i]=arr9[a9];a9++;} else{arr[i]=arr10[a10];a10++;}}}}}} else{tenwaymergecompare++; if(arr5[a5]<=arr6[a6]){tenwaymergecompare++; if(arr5[a5]<=arr7[a7]){tenwaymergecompare++; if(arr5[a5]<=arr8[a8]){tenwaymergecompare++; if(arr5[a5]<=arr9[a9]){tenwaymergecompare++; if(arr5[a5]<=arr10[a10]){arr[i]=arr5[a5];a5++;} else{arr[i]=arr10[a10];a10++;}} else{tenwaymergecompare++; if(arr9[a9]<=arr10[a10]){arr[i]=arr9[a9];a9++;} else{arr[i]=arr10[a10];a10++;}}} else{tenwaymergecompare++; if(arr8[a8]<=arr9[a9]){tenwaymergecompare++; if(arr8[a8]<=arr10[a10]){arr[i]=arr8[a8];a8++;} else{arr[i]=arr10[a10];a10++;}} else{tenwaymergecompare++; if(arr9[a9]<=arr10[a10]){arr[i]=arr9[a9];a9++;} else{arr[i]=arr10[a10];a10++;}}}} else{tenwaymergecompare++; if(arr7[a7]<=arr8[a8]){tenwaymergecompare++; if(arr7[a7]<=arr9[a9]){tenwaymergecompare++; if(arr7[a7]<=arr10[a10]){arr[i]=arr7[a7];a7++;} else{arr[i]=arr10[a10];a10++;}} else{tenwaymergecompare++; if(arr9[a9]<=arr10[a10]){arr[i]=arr9[a9];a9++;} else{arr[i]=arr10[a10];a10++;}}} else{tenwaymergecompare++; if(arr8[a8]<=arr9[a9]){tenwaymergecompare++; if(arr8[a8]<=arr10[a10]){arr[i]=arr8[a8];a8++;} else{arr[i]=arr10[a10];a10++;}} else{tenwaymergecompare++; if(arr9[a9]<=arr10[a10]){arr[i]=arr9[a9];a9++;} else{arr[i]=arr10[a10];a10++;}}}}} else{tenwaymergecompare++; if(arr6[a6]<=arr7[a7]){tenwaymergecompare++; if(arr6[a6]<=arr8[a8]){tenwaymergecompare++; if(arr6[a6]<=arr9[a9]){tenwaymergecompare++; if(arr6[a6]<=arr10[a10]){arr[i]=arr6[a6];a6++;} else{arr[i]=arr10[a10];a10++;}} else{tenwaymergecompare++; if(arr9[a9]<=arr10[a10]){arr[i]=arr9[a9];a9++;} else{arr[i]=arr10[a10];a10++;}}} else{tenwaymergecompare++; if(arr8[a8]<=arr9[a9]){tenwaymergecompare++; if(arr8[a8]<=arr10[a10]){arr[i]=arr8[a8];a8++;} else{arr[i]=arr10[a10];a10++;}} else{tenwaymergecompare++; if(arr9[a9]<=arr10[a10]){arr[i]=arr9[a9];a9++;} else{arr[i]=arr10[a10];a10++;}}}} else{ tenwaymergecompare++; if(arr7[a7]<=arr8[a8]){ tenwaymergecompare++; if(arr7[a7]<=arr9[a9]){ tenwaymergecompare++; if(arr7[a7]<=arr10[a10]){arr[i]=arr7[a7];a7++;} else{arr[i]=arr10[a10];a10++;}} els