Zeug

class rotschwarz{

	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();
        d.wurzel=leer;
	e.wurzel=leer;
	
	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);
	d.wurzel=leer;
	for(int i=0;i<10;i++){
		System.out.println("füge hinzu: "+a[i].value());
		d.addKnoten(a[i]);	
	}
	for(int i=0;i<20;i++){
		e.addKnoten(b[i]);	
	}
	knoten pivot=new knoten();
	pivot.setzeValue(15);
	knoten y=e.wurzel;
	int hoch=e.bh;
	int hoch2=d.bh;
	while(hoch2<hoch){
		y=y.right();
		if(y.colour()==1){
			hoch--;
		}
	}
	pivot.setzeColour(0);
	pivot.setzeParent(y.parent());
	pivot.setzeLeft(d.wurzel);
	pivot.setzeRight(y.right());
	if(pivot.parent().colour()==0){	
		e.repair(pivot);
	}
	
	
}
}