Skip to content

Exotica0122/COMP610_Assignment2

Repository files navigation

COMP610_Assignment2

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

image

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

image


Question 2 - Huffman Tree Encode and Decoder image

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

image


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

image


Question 4 - Maze Maker

image

This is a maze maker which makes a maze path with graph data structure and depth-first search.

Question 4 Mark

image

About

Algorithm Assignment 2 for AUT University

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages