nicht angemeldet
Hallo,
Jetzt weiß ich zwar, dass man Graphen mit Matrizen speichern kann und damit natürlich auch einen Baum, aber bei der konkreten Umsetzung hapert es, denn die Knoten des Baums bestehen aus kleinen Bäumen: (Operation, Term1, Term2).
Kann mir jemand eine Tipp geben? Vielleicht hat jemand so eine Matheparser schon mal geschrieben oder weiß wo es so etwas gibt, oder kennt die Theorie hinter solchen Parsern.
Denn eigentlich kann das doch nicht so schwierig sein, da mathematische Ausdrücke doch sehr strukturiert sind.
Vielleicht hilft dir der Artikel unter http://aktuell.de.selfhtml.org/artikel/javascript/squarematrix/ ?
Grüße
Thomas