Zitat:
Original geschrieben von it00x30
hallo leute,
folgendes problem:
ich schlage mich gerade mit datenstrukturen herum, und sollte aus einem graphen einen baum machen (zumindest so ungefähr)
|
du machst in jedem knote eine lin.liste mit kindern... was speicherst du rein?
char?
also etwa so:
Code:
d
e a
r s s
oder
d d hat 3 nachfolger.
e a u e ha 3, a 1 und u keinen
n r s s
noch irgendwas mit balanciert oder coloriert oder so?
lg,
paul.
[/code]