hilfe - ein baumproblem - dringend

[ppaul]

Original geschrieben von it00x30
also, ich hab eigentlich nur ints im knoten - das ist auch eher nebensächlich

der baum könnte so aussehen
1

2 3 20 34
11 13 16 22 23 37 40


das problem ist nur, dass ich von vornherein nicht weiss wie viele kinder ich haben werde
das mit der liste hab ich mir auch schon überlegt - ich glaube es ist fast die einzige möglichkeit

balanciert, sortiert ... muss er nicht sein - es geht nur darum aus einem graphen ("Baum" mit zyklen) einen baum zu machen (selbstverständlich kehen dabei einige kanten verloren, was aber egal ist!

ich hab mal einiges mit graphen auf der uni gemacht. dabei war der trick das ich kanten als knoten fuer die datenstruktur genommen hab, dann waren einige algorithmen (tsp,...), planar-eigenschaften,... leichter implementierbar.

wennst vorher nicht weisst wieviele kinder es werden, mach ne liste im knoten -- da es sich wahrscheinlich um eine aufgabe im bildungsbereich (schule, uni, kurs) handelt ist das sehr wahrscheinlich, weil das dann ein ganz nettes beispiel ist... wofuer brauchst es denn?

lg,
paul.