Skip to content
Tech News

How Computer Scientists Make Programs Efficient Using Upside Down Trees

By

Reading time 1 minute

Comments (0)

How do people manage to write the neatest, most compact code to make programs super-small and lightweight? Well, there are many ways—but one of the most common is to use trees. Upside down trees, to be precise.

In this video, Professor Brailsford explains how computer scientists use Huffman Trees to make their code as efficient as possible. The trees were first developed by David A. Huffman while he was a PhD student at MIT, and are now used as a means of reducing redundancy in code. Watch the video to find out why they’re so incredibly useful. [YouTube]

Explore more on these topics

Share this story

Sign up for our newsletters

Subscribe and interact with our community, get up to date with our customised Newsletters and much more.