Skip to content

Latest commit

 

History

History
33 lines (22 loc) · 1.08 KB

File metadata and controls

33 lines (22 loc) · 1.08 KB

BST and Huffman

About

Adapted from the included report.

In teams of two, students of Data Structures and Algorithms CSC2103 in the April 2021 semester at Sunway University were tasked with a final project to demonstrate their knowledge in two of seven algorithms, namely:

  • Shortest Pathfinding
  • Hashing
  • Binary Search Tree
  • Red-Black Tree
  • Huffman Coding
  • String Matching (except naïve)
  • Dijkstra's Algorithm

For this project, the Binary Search Tree (BST) and Huffman Coding programs were implemented in Java.

Both implementations are CLI programs and visualise the algorithms for the user's understanding.

Further Reading

For further reading and a more in-depth write-up on this project, please download and view the included report.