Collections Entwurfsmuster Liste mit Verweisart

[SebOeh]

Hallo,
ich suche nach einem Entwurfsmuster das folgendes macht:

• Es geht grundsätzlich um einen Baum, der aber nicht binär sein darf.
  
• Die Elemente der Liste können Blätter oder wieder Komponenten sein (siehe Wikipedia:Kompositum)
  
• Die Verbindung zum nächsten Element hat auch wieder ein Attribut, nämlich die Art der Verbindung.

Ein Beispiel:
Speziell geht es einfach um einen Rechenbaum aus der Arithmetik (5te Schulklasse), der erst mal nur addiert und subtrahiert. Da die Folge aus Additionen und Subtraktionen keine vorgegebene Rechen-Reihenfolge hat, darf der Rechenbaum nicht binär sein.
Die Blätter der Liste sind die ganzen Zahlen und bilden eine eigene Klasse.
Listenelemente (oder Komponenten) sind Strichrechnungs-Terme (in Klammern) oder wieder ganze Zahlen. Daher ist ein StrichrechnungsTerm eine Klasse.
Die Verbindung zwischen zwei Listenelemente ist also eine Addition oder eine Subtraktion und das muß man beim Hinzufügen eines Listenelements spezifiziert werden.

 

[Flown]

Du hast doch schon dein Entwurfsmuster, was willst du mehr?

Es gibt zig Beispiele im Internet wie man sich so einen AST aufbaut.

 

[SebOeh]

Du hast doch schon dein Entwurfsmuster, was willst du mehr?

Ach das ist schon ein Entwurfsmuster!

Danke, aber wenn sowas schon einen Namen hat unter dem man weiter recherchieren kann ist das sehr nützlich. Zum Beispiel eben würde ich gerne wissen wo man die

zig Beispiele im Internet wie man sich so einen AST aufbaut.

findet.
Ich müsste die LinkedList-Klasse umprogrammieren, aber wenn es das schon gibt...

 

[Flown]

Unter dem Stichwort "Expression Tree" findest du sicher was du brauchst.

 

[SebOeh]

Ich habe viel gesucht und analysiert. Das sind alles Parser. Das ist aber nicht was ich will, denn ich will Aufgaben erzeugen. Dabei nutzt mir ein Binärbaum nicht, weil wie die Rechenaufgabe gelöst wird, bleibt dem Nutzer frei. Bei einem Binärbaum ist dagegen die Reihenfolge schon festgelegt.

Beispiel: 3 + 4 +5
Der nächste Schritt kann 7 +5 sein oder 3 +9
Mit einem Parser könnte ich höchstens nachprüfen, ob das Gesamtergebnis übereinstimmt. Da ich aber eine Lernsoftware programmieren möchte, ist es wichtig nachvollziehen zu können, welchen Zwischenschritt der Anwender gemacht hat. Um auf Termäquivalenz zu prüfen müßte der gesamte Binärbaum umorganisiert werden, was bestimmt sehr kompliziert ist.

Deswegen muß jede Strichrechnung eine Liste enthalten und die Verknüpfung zum nächsten Element hat einen bestimmten Typ, nämlich ADD oder SUBT. Das ist das Entwurfsmuster was ich suche.