Hey Leute,
wie baut man am besten einen Baum mit einer Adjazensmatrix auf? Ich habe sonst eine Verkettete Liste genommen wo in jedem Knoten die <referenzen gespeichert werden, was mit einer Matrix ja kein Sinn mehr machen würde, nur ich habe keine Idee wie man Abbilden kann z.B. bei einem Binärbaum, ob das eine "linke Referenz" ist oder eine "rechte" da man in der Matrix ja nur eine Kante setzen kann, jedoch ohne "links " und "rechts".
Ich hoffe ihr habt die Frage verstanden, sonst einfach nachfragen.
mfg
Jan
wie baut man am besten einen Baum mit einer Adjazensmatrix auf? Ich habe sonst eine Verkettete Liste genommen wo in jedem Knoten die <referenzen gespeichert werden, was mit einer Matrix ja kein Sinn mehr machen würde, nur ich habe keine Idee wie man Abbilden kann z.B. bei einem Binärbaum, ob das eine "linke Referenz" ist oder eine "rechte" da man in der Matrix ja nur eine Kante setzen kann, jedoch ohne "links " und "rechts".
Ich hoffe ihr habt die Frage verstanden, sonst einfach nachfragen.
mfg
Jan