Reverse Polish Grows on Trees - Computerphile

Описание к видео 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...  
The Dawn of Desktop Publishing:    • The Dawn of Desktop Publishing - Comp...  
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

Комментарии

Информация по комментариям в разработке