//michael's zoekboom dingpublic 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;} }}