Computerphile

Reverse Polish Grows on Trees (2014x31)

:

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.