Binäre Bäume

Archiv Algorithmik II
1

Disclaimer: Dieser Thread wurde aus dem alten Forum importiert. Daher werden eventuell nicht alle Formatierungen richtig angezeigt. Der ursprüngliche Thread beginnt im zweiten Post dieses Threads.

2

Binäre Bäume
hat jemand von euch mal versucht Binäre Bäume zu implementieren? Habs versucht und eigentlich auch alle Methoden geschafft - bis auf die Methode LÖSCHEN eines Knotens. Kann jemand seine Lösung mal posten?!
Thanx!

3

falls es jemand noch nicht weiss:
mittlerweile wird auf der algo-uebungsseite eine tree.java-datei mit der offiziellen bi(r)n-baum-implementation zum download angeboten:
http://www8.informatik.uni-erlangen.de/IMMD8/Lectures/SS03/algo2/Algo2SS03Uebungen.htm

seeeehr uebersichtlich, wie der code gelayoutet ist, aber egal. da findest du auch den remove ()-algorithmus. hier die riesige heigth ()-implementation, die man hinzufuegen sollte:

	public int height () {
		return height (rootNode);
	}
	
	public int height (TreeNode t) {
		if (t == null) {
			return 0;
		} else {
			return 1 + Math.max (height (t.getLeft ()), height (t.getRight ()));
		}
	}