Computerphile

Reverse Polish Grows on Trees (2014x31)

Air date: May 28, 2014

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.