Advanced Data Structures

Click on any box for a demo or to learn more
Email sushanthmukkamalla@gmail.com for code

  • C++/Git Warm-Up, Binary Search Trees Review

    This program implements a "plain" and a template-based Binary Search Tree in C++ following the conventions of the C++ STL.

  • Auto-Complete/Spell Checking

    This program implements auto-complete functionality seen in almost all text-based applications using a ternary search tree.

  • Huffman Compression

    This propgram implements Huffman's algorithm using a red-black tree to support encoding and decoding of files.

  • Six Degrees of Kevin Bacon

    This program will take as input any two actors/actresses and find the shortest sequence of shared movies between them.

  • Added Implementation to Graphs

    This program simulates how many generations it takes to infect all of your facebook friends with a malicious link.