Javaは最大二叉スタックの中でmin<=xを探すことを実現します


前に書く:
定義は前の記事を参照
コード:

/**
	 * @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君も聞いてみろ!