Einzelnen Beitrag anzeigen

Alaitoc

Registriert seit: 24. Okt 2008
263 Beiträge
 
Delphi 7 Enterprise
 
#5

Re: Liste zu einem binären Baum umformen

  Alt 10. Nov 2008, 14: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.
  Mit Zitat antworten Zitat