Suchbaum

Hallo.
Ich würde gern einen binären Suchbaum in Java implementieren.
Leider hab ich damit mehr Schwierigkeiten als erwartet.

Könnte jemand meinen Code auf Verbesserungen durchsehen?

Im Anschluss möchte ich auf dieser Klasse aufbauend noch einen AVL-Baum schreiben, so dass mir ein wenig Qualität wichtig wäre.

http://pastebin.com/u27PsKZF

SideWinder

Bist du dir sicher mit "return this" bei iterator()? Ich weiß ja nicht, aber das klingt nicht sehr gut wenn mehrere Threads gleichzeitig durchiterieren wollen, oder ist das gängige Praxis bei non-threadsafe-containern?

Ich weiß nicht ob du wirklich soviele Rekursionen haben willst (bspw. getMaximum), da könnte es evtl. schöner sein das iterativ zu lösen, hmm.

Ansonsten fällt mir auf die Schnelle nichts sehr Übles auf, muss aber auch sagen, dass ich deine Algorithmen nicht durchgegangen bin.

Achte halt auf die typischen Probleme, was passiert wenn jemand null in deinen Baum einfügt?

Wieso ist search eigentlich public? Ich glaube das public Interface sollte keine SearchTree-Elemente nach außen weitergeben.

MfG SideWinder