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/computerphile
https://twitter.com/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
hardwareswap Reverse Polish Grows on Trees - Computerphile | |
| 1,833 Likes | 1,833 Dislikes |
| 70,792 views views | 1.48M followers |
| Education | Upload TimePublished on 28 May 2014 |
Related keywords
computer keyboard,computers for sale near me,reverse polish notation negative numbers,computer science classes,reverse polish notation explained,programming logic and design,programming language examples,robert downey,computerphile lambda calculus,treestuff,science magazine,software company in bangladesh,programming language,treesh,roberto lugo,roberto carlos,computer science minor,trees in florida,hardware store nearby,software development company in bangladesh,hardware store,computerphile passwords,reverse polish notation examples,computer source,treesize,computer science major,robux gratis,reverse polish notation java code,hardware monitor,hardware definition,computerphile maze,rpnf,software lock,computer science degree,reverse polish notation leetcode,software for pc,computerphile time zones,roblox games,computer science,programming quotes,computershare forms,reverse polish notation converter,software vidmate,programming concepts,computerphile youtube,softwares,programming languages list,computer science careers,hardware near me,computer science schools,programming cycle,reverse polish notation python,programming software,robotica,hardware freight,hardware cloth,computer apps,computershare phone number,science museum london,programming flowchart,hardware acceleration,trees and trends,software architecture,roberto roena,programming tutorial,hardware store near me,software imo,treeset,reverse polish notation to infix,programming grammar,reverse polish notation wiki,computers for kids,science fiction lyrics,hardware hank,reverse polish notation online,science daily,hardware sales,computerphile blockchain,reverse polish notation algorithm,programming codes,software messenger,reverse polish notation evaluation,science research,computer science degree jobs,computershare employee,computerphile cross site scripting,computer science resume,computershare,computers for sale,software download,science fiction,hardware movie,computer games,computershare login,computerphile encryption,programming paradigms,hardware cloth lowes,science en español,computerphile sql,computer table,computer software,computershare ups,trees with white flowers,trees with white bark,trees dallas,reverse polish notation javascript,robert farah,http://www.computershare.com/investor,computer sciences corporation,programming logic and design pdf,trees atlanta,roberto ortiz,trees drawing,computer science colleges,science advances,computer science degree online,hardware for cabinets,hardware engineer,reverse polish notation vs algebraic,science direct elsevier,software testing,computers at best buy,reverse polish notation c++,reverse polish notation c program,reverse polish notation haskell,computer composition,computer science definition,science bits,hardware hawaii,computershare inc,reverse polish notation in data structure,robert de niro,programming for beginners,computer science masters,programming basics,computer virus,computer price in bangladesh,reverse polish notation java,university of nottingham msc work and organizational psychology,robin williams,computer science and engineering,computers near me,software definition,computerphile recursion,computerphile diffie hellman,science of the total environment,computer engineering,programming meaning,science fiction movies,roblox promocodes,computer mania,rpn amef,programming 1,computers in human behavior,software engineer,computers with causes,computer course,computers plus,computerphile grep,computer science jobs near me,software apps,sciencealert,software engineer salary,trees of life,computer training center,computer hardware,computerphile rsa,robin hood,science news,science traduccion,computerphile dijkstra,trees for sale near me,trees wings,computer science vs computer engineering,science direct,computer village,software development life cycle,computer paragraph,programming language definition,sciences po,hardware hut,computer literacy,roblox,computer science internships,software development,roblox gratis,trees for sale,computerphile face recognition,computer science ranking,software facebook,computers for dummies,trees lyrics,robinho,hardware resources,trees with purple flowers,computer science scholarships,science hub,trees for privacy,science citation index,trees with pink flowers,science kombat,software update,computer accessories,rondas infantiles,trees of mystery,programming course,computers at walmart,reverse polish notation stack,software quality assurance,robert kiyosaki,hardware restoration,computer science salary,computerphile password cracking,computer science jobs,computerphile buffer overflow,computers lyrics,computerphile jpeg,computershare/investor,computerphile floating point,computerphile sql injection,
