[quote=ASDS,12.04.2007, 23:05]overload schaut interessant aus, muss ich mir morgen nochmal angucken. Hilft mir overlaod bei meinem Problem?[/quote]
Hallo ASDS,

overload erlaubt nur das überladen von Operatoren. Ist für dich nicht wirklich wichtig. Moose erlaubt eine bequemere Syntax für OOP in Perl. Ich verwende es weil ich zu faul bin viel zu tippen (und es kann 'ne Menge).

Prinzipiell verstehe ich nicht welchen Sinn der Baum macht, den du aus der Liste nur mit Werten konstruieren willst. Deshalb habe ich ein Beispiel gewählt, das einer typischen Anwendung nahe kommt. Ich habe dein Problem so verstanden, dass dir unklar ist, wie man den Baum traversiert. Eine wichtige Überlegung aus meiner Sicht ist, dass jeder knoten des Baumes ein Objekt der selben Klasse ist. Das Objekt kennt eine Methode zum traversieren (Ich habe zwei Varianten dargestellt). Da jeder Ast entweder ein Wert oder ein weiteres Knotenobjekt ist, musst du schauen ob es sich um eine Referenz auf ein Objekt handelt, oder um einen Wert. Ist es der Wert kann er ausgegeben werden. Ist es ein Objekt, hat es eine Methode zum traversieren die man aufrufen kann.

Wenn du noch Verständnisprobleme mit Referenzen hast, empfehle ich: http://perldoc.perl.org/perlref.html. Ansonsten evtl. noch die Literaturempfehlung: "Algorithmen in Perl", von O'Reilly.

EDIT: Nicht zu vergessen: http://de.wikipedia.org/wiki....sierung

Gruß,
Ronnie\n\n

<!--EDIT|Ronnie|1176413777-->