Why are trees useful?

• A tree represents the result of parsing an expression

  • Error checking has already been done
  • Recomputation not necessary

• Working with trees is easier

  • We get the notion of ``subexpression'' for free
  • Common operations are easy

Previous slide

Next slide

Back to first slide

View graphic version