expression-tree-gen

Building an expression tree of an arithmetic expression is something quite useful and it is one of the steps a compilers must take to generate machine code.

With that in mind, and inspired on my lectures on the tree data structure I decided to create a web app that simulates the creation of such a tree given an expression.

Visit this website to simulate an expression yourself.

Credits:

• This article which helped me a lot introducing me to Knuth’s algorithm for the layout of the tree.
• This article which introduced me to Dijkstra’s Shunting-yard algorithm.
• The mycodeschool youtube channel with great videos explaning the algorithms said above.