This was the second assignment given in the COMP610 Data Structures and Algorithms paper at AUT
Overall Grade
A+
92.5/100
Question 1 - File Sorter
This is a basic file sorting program made with java GUI.
This uses both Quick sort and Merge sort to sort an unordered txt file with a list of texts.
Users can input the amount of lines to Quick sort then the rest will be Merge sorted
Question 1 Mark
Question 2 - Huffman Tree Encode and Decoder
This program allows users to input string into the input field and the program will encode the string into a Huffman Tree.
The program can also decode bits back into a string.
Question 2 Mark
Question 3 - Hash Set With Chaining This program is a basic hashset with chaining elements when collisions arises
Uses hashtable but with nodes so chaining can be done easily with setting the next property to the collided element
Question 3 Mark
Question 4 - Maze Maker
This is a maze maker which makes a maze path with graph data structure and depth-first search.
Question 4 Mark