Thread Binärbäume in Perl: erstellen und ausgeben
(5 answers)
Opened by peggy at 2004-08-11 14:42
Huhu!
Ich habe hier eine Liste (array mit strings "apfel banane" ist ein element)von Wortpaaren ala Apfel Banane Apfel Regen Regen Baum Baum Grün ETC. Ich würde gerne diese durch einen oder mehrere Binärbäume darstellen! z.B. wäre Apfel dann die Wurzel mit Banane und Regen als kinder, die dann wiederum Kinder haben. Finde ich ein paar dass keinen Bezug zu den anderen Wörtern hat, möchte ich einen weiteren Baum erstellen. diese verschiedenen Bäume sollen abgespeichert und dann auch als Baumstruktur ausgegeben werden. Ich habe keinen Plan wie ich das machen soll, da ich bisjetzt nur sortierbäume gemacht habe, die nach der größe der Zahlen die Knoten links oder rechts angesetzt haben. Hat jemand eine idee wie man das umsetzt???\n\n <!--EDIT|peggy|1092221127--> |