Wie oben schon steht. Per Definition ist es falsch, dass du zweimal lft 3 drin stehen hast. Die Methode habe ich mir nicht angeschaut, aber irgendwo ein ">" durch ein ">=" austauschen.
Und ja, der erste Baum ist auch schon falsch. Im Grunde darf keine Zahl in lft oder rgt doppelt vorkommen, denn über diese Zahlen wird eindeutig sortiert. Gucke dir bei Abbildung 3 in deinem Link einmal an, wie es auszusehen hat. Das passt schon nicht auf deine Ursprungstabelle, von der du ausgehst, bevor du die Maus dazutust.
__________________
Entwickler aus Leidenschaft und ein Zahnrad in einem der größten Java-Projekte der Welt. |