class rotschwarz{
	public static baum f;
	public static knoten leer;
  
    public static void main(String[] args){
        leer = new knoten();
        leer.setzeValue(0);
        leer.setzeRight(leer);
        leer.setzeLeft(leer);
        leer.setzeParent(leer);
        leer.setzeColour(1);
        baum d = new baum();
        baum e = new baum();

	
	knoten[] a=new knoten[10];
	knoten[] b=new knoten[20];
	for(int i=0;i<10;i++){
		a[i]=new knoten();
		a[i].setzeLeft(leer);
		a[i].setzeRight(leer);
	}
	for(int i=0;i<20;i++){
		b[i]=new knoten();
		b[i].setzeLeft(leer);
		b[i].setzeRight(leer);
	}
	a[0].setzeValue(4);
	a[1].setzeValue(10);
	a[2].setzeValue(5);
	a[3].setzeValue(1);
	a[4].setzeValue(7);
	a[5].setzeValue(6);
	a[6].setzeValue(3);
	a[7].setzeValue(8);
	a[8].setzeValue(9);
	a[9].setzeValue(2);
	b[0].setzeValue(20);
	b[1].setzeValue(34);
	b[2].setzeValue(26);
	b[3].setzeValue(38);
	b[4].setzeValue(21);
	b[5].setzeValue(25);
	b[6].setzeValue(48);
	b[7].setzeValue(23);
	b[8].setzeValue(56);
	b[9].setzeValue(35);
	b[10].setzeValue(36);
	b[11].setzeValue(37);
	b[12].setzeValue(40);
	b[13].setzeValue(24);
	b[14].setzeValue(29);
	b[15].setzeValue(31);
	b[16].setzeValue(37);
	b[17].setzeValue(104);
	b[18].setzeValue(22);
	b[19].setzeValue(177);
	
	for(int i=0;i<10;i++){
		
		
		
		d.addKnoten(a[i]);
		
		
														
	}
	
	for(int i=0;i<20;i++){
		
		e.addKnoten(b[i]);	
	}
	System.out.println("Der erste Baum:");
	e.printme(e.wurzel,0,0);
	System.out.println("Der zweite Baum:");
	d.printme(d.wurzel,0,0);
	@SuppressWarnings("unused")
	knoten pivot=new knoten();
	
	f=f.merge(d,e);
	
	System.out.println("Und hier das Ergebnis:");
	f.printme(f.wurzel,0,0);
	
}
}