Reverse Polish Grows on Trees - Computerphile
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.
For further research, the Prof suggests you seek out material on the topics of "Postorder Tree Traversal" and "Dijkstra's Shunting Yard"
Correction: In the graphic at 06:30, on the illustration of the second tree, the A is incorrectly labelled as a C.
Reverse Polish Notation & the Stack: • Reverse Polish Notation and The Stack - Co...
The Dawn of Desktop Publishing: • The Dawn of Desktop Publishing - Computerp...
Upside Down Trees: • How Huffman Trees Work - Computerphile
Domino Addition - Numberphile: • Domino Addition - Numberphile
/ computerphile
/ computer_phile
This video was filmed and edited by Sean Riley.
Computer Science at the University of Nottingham: http://bit.ly/nottscomputer
Computerphile is a sister project to Brady Haran's Numberphile. See the full list of Brady's video projects at: http://bit.ly/bradychannels
On this page of the site you can watch the video online Reverse Polish Grows on Trees - Computerphile with a duration of hours minute second in good quality, which was uploaded by the user Computerphile 28 May 2014, share the link with friends and acquaintances, this video has already been watched 97,588 times on youtube and it was liked by 2.7 thousand viewers. Enjoy your viewing!
