Javaは最大二叉スタックの中でmin<=xを探すことを実現します
前に書く:
定義は前の記事を参照
コード:
完了!
*************************************************************
それを完成させ、10分も共有しました.聴くバックミュージック:『いい男』張赫宣
lysh君も聞いてみろ!
定義は前の記事を参照
コード:
/**
* @description a<=x<b x
* @param min
* @param max
* @param array
* @return
*
* @author LynnWong
*/
private int[] getX(int min,int max,int[] array){
int rootSite = 0;
int n = 0;
int [] XArray = new int[array.length];
while(rootSite<array.length-1){
int root = array[rootSite];
if(root>min||root==min){
if((rootSite*2+1<array.length-1)&&(min==array[rootSite*2+1]||min<array[rootSite*2+1])&&array[rootSite*2+1] <max){
XArray[n++]=array[rootSite*2+1];
}
if((rootSite*2+1<array.length-1)&&(min==array[rootSite*2+2]||min<array[rootSite*2+2])&&array[rootSite*2+2] <max){
XArray[n++]=array[rootSite*2+2];
}
}else
break;
rootSite++;
}
return XArray;
}
/**
* @description , ,
* @param array
*
* @author LynnWong
*/
private int[] getMaxBinaryHeap(int[] array){
int N = array.length;
int maxBinaryHeap[] = new int[N];
int root;//
int heapSize = 0;//
for(int num : array){
maxBinaryHeap[heapSize]=num;
++heapSize;
int pointer = heapSize-1;//
while(pointer!=0){
int leafPointer = pointer;//
pointer = (pointer-1)/2;//
root = maxBinaryHeap[pointer];//
if(num<=maxBinaryHeap[pointer]){//
break;
}//
maxBinaryHeap[pointer] = num;
maxBinaryHeap[leafPointer] = root;
}
}
return maxBinaryHeap;
}
/**
* 10 !
*/
public void text(){
for(int i=0;i<10;i++){
Random rnd = new Random();
int [] lala = {rnd.nextInt(8),rnd.nextInt(8),rnd.nextInt(8),rnd.nextInt(8),rnd.nextInt(8),rnd.nextInt(8)};
int array[] =
this.getMaxBinaryHeap(lala);
// {5,2,0,0,2,0};
int result[] = this.getX(3, 6, array);
System.out.print(" :");
for(int a : array){
System.out.print(a+" ");
}
System.out.print(" : 3<=x<6");
System.out.println();
System.out.print(" :");
for(int a : result){
System.out.print(a+" ");
}
System.out.println();
}
}
完了!
*************************************************************
それを完成させ、10分も共有しました.聴くバックミュージック:『いい男』張赫宣
lysh君も聞いてみろ!