Java實現最大二叉堆中找min

寫在前面：
定義見上一篇文章
代碼：

/**
	 * @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 你也聽聽啊!