How Computer Scientists Make Programs Efficient Using Upside-Down Trees

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]