code

private void createNodeTree(List<Player>playerlist){
		int power =2;
		int totalTimes = 1;

		while(power < mPlayerList.size()){
			power*=2;
			Log.i("power2", ""+power);
			totalTimes++;
		}


		if(power != mPlayerList.size()){

			Log.i("power-mplayerlist.size", "="+(power-mPlayerList.size())+" playerlist size: "+mPlayerList.size()+" power: "+power);

			int j=power-mPlayerList.size();
			for(int i =0;i<j;i++){
				mPlayerList.add(new Player("Bye"));
			}
		}


		TreeNode root = new TreeNode(null, null, null, null);
		List<Player> firstQuarterPlayerList = new ArrayList<Player>();
		List<Player> secondQuarterPlayerList = new ArrayList<Player>();
		List<Player> thirtQuarterPlayerList = new ArrayList<Player>();
		List<Player> fourtQuarterPlayerList = new ArrayList<Player>();
		List<Player> fiftQuarterPlayerList = new ArrayList<Player>();
		List<Player> sixstQuarterPlayerList = new ArrayList<Player>();
		List<Player> seventhQuarterPlayerList = new ArrayList<Player>();
		List<Player> eightQuarterPlayerList = new ArrayList<Player>();


		Long seed = System.nanoTime();
		Collections.shuffle(playerlist,new Random(seed));
		Collections.shuffle(playerlist,new Random(seed));

		if (playerlist.size()== 4){

			root.setRightDown(new TreeNode(null, null, root, new Pairing(playerlist.get(0), playerlist.get(1))));
			root.setRightUp(new TreeNode(null, null, root, new Pairing(playerlist.get(2), playerlist.get(3))));

		} else {


			int quarterPlayerList = playerlist.size()/8;
			int eightOfTotalPL = playerlist.size()/8;
			int i = 0;

			if (quarterPlayerList == eightOfTotalPL) {
				for(; i<quarterPlayerList;i++){
					firstQuarterPlayerList.add(playerlist.get(i));
					quarterPlayerList++;
				}
			}


			if(quarterPlayerList == eightOfTotalPL*2){
				for(; i<eightOfTotalPL*2;i++){
					secondQuarterPlayerList.add(playerlist.get(i));
					quarterPlayerList++;
				}
			}


			if(quarterPlayerList == eightOfTotalPL*3){
				for(; i<eightOfTotalPL*3;i++){
					thirtQuarterPlayerList.add(playerlist.get(i));
					quarterPlayerList++;
				}
			}


			if(quarterPlayerList == eightOfTotalPL*4){
				for(; i<eightOfTotalPL*4;i++){
					fourtQuarterPlayerList.add(playerlist.get(i));
					quarterPlayerList++;
				}
			}

			if(quarterPlayerList == eightOfTotalPL*5){
				for(; i<eightOfTotalPL*5;i++){
					fiftQuarterPlayerList.add(playerlist.get(i));
					quarterPlayerList++;
				}
			}

			if(quarterPlayerList == eightOfTotalPL*6){
				for(; i<eightOfTotalPL*6;i++){
					sixstQuarterPlayerList.add(playerlist.get(i));
					quarterPlayerList++;
				}
			}

			if(quarterPlayerList == eightOfTotalPL*7){
				for(; i<eightOfTotalPL*7;i++){
					seventhQuarterPlayerList.add(playerlist.get(i));
					quarterPlayerList++;
				}
			}

			if(quarterPlayerList == eightOfTotalPL*8){
				for(; i<=eightOfTotalPL*8;i++){
					eightQuarterPlayerList.add(playerlist.get(i));
					quarterPlayerList++;
				}
			}
		}





	}