nicht angemeldet
Ich hoffe, die grundlegende Idee wird klar. Der Algorithmus liegt übrigens in der Laufzeitklasse [latex]O(n + n\log n) = O(n\log n)[/latex], wenn mich nicht alles täuscht.
Vielen Dank Christian,
das wird mir aufjedenfall weiterhelfen können und der Aufwand kann mir zur Zeit noch schnuppe sein, da es bei meinen Bäumen kaum zu einem kommt, dessen Tiefe > 8 ist.
Auch Danke an EKKI für die Listen-Variante.
Gruß
Joachim