Java BinBaum [WIP]
2009-11-25 20:50:05

BinBaum.java

public class BinBaum {
	
	private int inhalt;
	private BinBaum links, rechts;
	
	public BinBaum(int inhalt) {
		this.inhalt = inhalt;
	}
	
	public void einfuegen(int zahl) {
		if(zahl != inhalt) {
			if(zahl < inhalt) {
				if(links == null) {
					links = new BinBaum(zahl);
				} else {
					links.einfuegen(zahl);
				}
			} else {
				if(rechts == null) {
					rechts = new BinBaum(zahl);
				} else {
					rechts.einfuegen(zahl);
				}
			}
		}
	}
	
	public void einfuegen(int ... zahlen) {
		for(int i=0;i<zahlen.length;i++) {
			einfuegen(zahlen[i]);
		}
	}
	
	public void loeschen(int zahl) {
		// TODO
	}
	
	public void loeschen(int ... zahlen) {
		for(int i=0;i<zahlen.length;i++) {
			loeschen(zahlen[i]);
		}
	}
	
	public void inorderAusgabe() {
		if(links != null) {
			links.inorderAusgabe();
		}
		System.out.print(inhalt+" ");
		if(rechts != null) {
			rechts.inorderAusgabe();
		}
	}

}

------------------------------------------

BinBaumTest.java

public class BinBaumTest {

	public static void main(String[] args) {
		BinBaum b = new BinBaum(7);
		b.einfuegen(5, 9, 4, 3, 8, 2, 1, 6);
		b.einfuegen();
		b.einfuegen(-1, 5, 5, 5);
		b.inorderAusgabe();
	}
	
}