Design & Analysis of Algorithms Dr. Yao

Network Security
April 17, 2023
Technical Architecture Document
April 17, 2023

Design & Analysis of Algorithms Dr. Yao

Description

CMP 561 Design & Analysis of Algorithms Dr. Yao Homework #5 Every team must submit a copy of the team solution for grading. Your team is required to develop one Java program to compare the memory efficiency between a binary search tree and a balanced binary search tree (java.util.TreeMap). Input file used by this assignment is HW5Data.csv The second column/field represents the ID of the record/line. The program will:  Build a binary search tree based on the data records from HW5Data.csv  Build a balanced binary search tree (java.util.TreeMap) based on the data records from HW5Data.csv  Display the amount of memory used by the binary search tree  Display the amount of memory used by the balanced binary search tree Your team is required to submit the following on Moodle for grading: 1. Java file Please name your .java file as: TeamNumberHW5.java (e.g., Team4HW5.java) 2. Comment file which contains:  the screen shot of the program output  the conclusion based on the program output Please name your comment file (MS Word or pdf file) as: TeamNumberHW5 (e.g., Team4HW5.docx)