Einzelnen Beitrag anzeigen

Alaitoc

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

Liste zu einem binären Baum umformen

  Alt 10. Nov 2008, 14:58
Tag zusammen,

ich habe eine Liste mit einem lexikanischen Scanner erstellt, in der Liste sind Objekte mit den Attributen Value und Token.
Jetzt will ich aber aus der Liste einen binären Baum erstellen, also parsen...

Also aus 3+4*3

wird:

Delphi-Quellcode:
    
.
             +
           / \
          3 *
              / \
             4 3
Ich habe aber keine Ahnung wie genau ich mir den binären Baum erstellen soll...ich weiß wie ich ihn theorethisch durchsuchen kann..etc, aber beim erstellen hab ich einfach eine Denkblockade.

Schonmal Danke

MfG Alaitoc
  Mit Zitat antworten Zitat