Applications of trees

Trees can be used for modelling and problem solving.

  • Family trees in genealogy
  • Representing organisations
  • Computer file systems
  • Constructing efficient methods for locating items in a list Binary search trees
  • Game trees to analyse winning strategies in games
  • Decision trees
  • Decomposition trees to parse arithmetical and logic formulas and expressions