2011-06-21T15:57:34 topeg

Willst du den Baum nachträglich noch durcharbeiten, so kannst du es so machen:

Wow! Das ist wirklich eine sehr schoene Loesung.
Jetzt ist es wirklich unglaublich einfach eine Funktion zu schreiben, die das Minimum oder Maximum einer Ebene ausgibt. Das hab selbst ich hinbekommen :-).

Quote

Bedenke aber, dass das unter Umständen viel mehr Zeit braucht als die Nötigen Daten direkt bei der Erzeugung zu sammeln. Das hängt von der Tiefe und Umfang des Baumes zusammen.

In vielen Faellen ist es gar nicht noetig, die Summe und andere Werte zu erheben.
Ich werde einfach mal beide Varianten ausprobieren und schauen was bei mir schneller ist.
Mein Baum sollte eigentlich nicht allzu tief werden (vielleicht 5 Ebenen), aber doch schon recht breit (vielleicht ein paar Millionen Eintraege breit).


Danke!

EDIT:: Warum brauche ich die 1 am Ende von $cmd_start, nicht aber am Ende der beiden anderen Funktionen? Schlaegt sonst das elseif in traverse_deep fehl?
Last edited: 2011-06-22 07:47:10 +0200 (CEST)