//michael's zoekboom ding

public class Zoekboom {
	int key = null;
	Zoekboom links = null;
	Zoekboom rechts = null;
    Zoekboom parent = null;
	boolean root=false;
	
	public void zoekboom(){
		
	}
	
	
	public Zoekboom(int waarden[]){
	
	//kijk of de volgorde klopt en kap anders
	int vergelijk1=waarden[0];	
	
	for(int i=1;i<waarden.length;i++)
	{
		int vergelijk2=waarden[i];
	
	
	   if (vergelijk2>vergelijk1)
	   {return;}
	   
	   
	}
		
	//zet het midden goed	
	int midden= waarden.length/2;
	key=waarden[midden];
	
	if (parent==null)
	{root=true;}
	
	//kopieer linkerdeel
	
	int[] waardenlinks = new int[midden];
	
	for(int i=0;i<midden;i++){
	waardenlinks[i]=waarden[i];}
	
	//kopieer rechterdeel
	
	int[] waardenrechts = new int[waarden.length-midden-1];
	
	for(int i=midden+1;i<waarden.length; i++){
	waardenrechts[i-(midden+1)]=waarden[i];}
	
	if (waardenlinks.length>0){
	links=new Zoekboom(waardenlinks);
	links.parent=this;}
	
	
	if (waardenrechts.length>0){
	rechts=new Zoekboom(waardenrechts);
	rechts.parent=this;}
	}
	
	
}