Registriert seit: 24. Okt 2008
263 Beiträge
Delphi 7 Enterprise
|
Re: Liste zu einem binären Baum umformen
10. Nov 2008, 15:27
Naja ich habe eine TTokenList, diese besteht aus TToken
TToken besteht aus Value(String) und Token(TTokens = (tkUnknown,tkInteger,tkFloat,tkVar, tkAdd,tkSub,tkDiv,tkMul,tkBrOpen,tkBrClose,tkPoten z))
Diese Items der TTokenList muss ich nun anhand der Token dem binären Baum zuweisen.
Als erstes kommen die + Zeichen, dann die - Zeichen , dann *, dann / , dann ^ etc…
Der binäre Baum soll wiederum aus Knoten bestehen, dieses beinhalten die Token und Left, Right die auf andere Knoten zeigen.
|