Forum: Programmieren allgemein
by Marc.,
21. Aug 2010
Hm, ich hab grad rausgefunden was das Problem war. Hab nochmal per Hand debuggt (schrittweise Ausgabe aller Daten und dem Baum usw), und gesehn, dass ich zwar überall (auch in der rebalance methode) davon ausgehe, dass doppelte Werte nicht im Baum vorkommen können. NUR in der add() Methode hab ichs irgendwie total vergessen -.- Ka wie. Und damit kam die Rebalancierung dann nich zurecht und hat...
Forum: Programmieren allgemein
by Marc.,
20. Aug 2010
Hi, ich veruch grad nen AVLTree zu implementieren, bisher klappt wohl auch soweit alles, aber jetzt bin ich ans rebalancing gekommen, und das will einfach nicht so recht. Die Rotate-Methoden scheinen richtig zu sein, jedenfall ist die binäre-Suchbaum-Eigenschaft im Baum immer gegeben, egal wieviel ich rotiere ^^
Also kann es eigentlich nur noch an der rebalance() Methode liegen. Diese wird...