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
Nesta página do site você pode assistir ao vídeo on-line Reverse Polish Grows on Trees - Computerphile duração hora minuto segundo em boa qualidade , que foi baixado pelo usuário Computerphile 28 Maio 2014, compartilhe o link com seus amigos e conhecidos, no youtube este vídeo já foi visto 97,588 vezes e gostou 2.7 mil espectadores. Boa visualização!
