Computerphile

Reverse Polish Grows on Trees

2014 • E31    May 27, 2014    10m
Why use Reverse Polish Notation? How does it relate to trees in Computer Science? Professor Brailsford explains how RPN arises naturally, as a linearized form of a tree.

Where to Watch Reverse Polish Grows on Trees

 

  •   
  •   
  •   
  •   
  •   
  •   
  •   

Take Plex everywhere

Watch free anytime, anywhere, on almost any device.
See the full list of supported devices