|
Registriert seit: 14. Mär 2008
Ort: Aachen
22 Beiträge
Delphi 2009 Professional
|
AW: Problem mit AVL Tree : Rebalancierung
21. Aug 2010, 15:40
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 alles durcheinander gebracht.
Jedenfalls gehts jetzt...Juchuuu ^^
|