Binärbaum balancieren

[3_of_8]

Morgen.

Ich schreibe gerade eine Datenstruktur, die intern einen Binärbaum benutzt.

Da das ganze auch ein bissel effizient sein sollte, wäre es gut, wenn ich ihn balancieren könnte.

Wie mache ich das am besten?

[Bernhard Geyer]

Schon mal bei Wikipedia unter Binärbaum geschaut?

[alcaeus]

Was du brauchst wird wahrscheinlich ein AVL-Baum (http://de.wikipedia.org/wiki/AVL-Baum) sein. Die Implementierung ist nicht ganz einfach, aber machbar. Wenn ich noch wuesste in welcher Vorlesung wir die Dinge behandelt habe, koennte ich dir die Unterlagen schicken, aber du kannst ja mal hier gucken, irgendwo kommen die Unterlagen (einfach mal durchgucken), und auch ein Beispiel zu AVL-Baeumen (ist in OCAML gehalten, aber das schaffst du schon :mrgreen: :zwinker: )

Greetz
alcaeus