Reverse Polish Grows on Trees - Computerphile
from Computerphile Hosted by 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: http://youtu.be/7ha78yWRDlE The Dawn of Desktop Publishing: http://youtu.be/1rCNnMZrFUQ Upside Down Trees: http://youtu.be/umTbivyJoiI Domino Addition - Numberphile: http://youtu.be/lNuPy-r1GuQ http://www.facebook.com/computerphilehttps://twitter.com/computer_phileThis video was filmed and edited by Sean Riley.Computer Science at the University of Nottingham: http://bit.ly/nottscomputerComputerphile is a sister project to Brady Haran's Numberphile. See the full list of Brady's video projects at: http://bit.ly/bradychannels
Embed this episode
No transcript yet.