IT245 —– Data structure
College of Computing and Informatics Assignment 2 Deadline: Sunday 05/05/2024 @ 23:59 [Total Mark for this Assignment is 8] Student Details: Name: ### ID: ### CRN: ### Instructions: • You must submit two separate copies (one Word file and one PDF file) using the Assignment Template on Blackboard via the allocated folder. These files must not be in compressed format. • It is your responsibility to check and make sure that you have uploaded both the correct files. • Zero mark will be given if you try to bypass the SafeAssign (e.g. misspell words, remove spaces between words, hide characters, use different character sets, convert text into image or languages other than English or any kind of manipulation). • Email submission will not be accepted. • You are advised to make your work clear and well-presented. This includes filling your information on the cover page. • You must use this template, failing which will result in zero mark. • You MUST show all your work, and text must not be converted into an image, unless specified otherwise by the question. • Late submission will result in ZERO mark. • The work should be your own, copying from students or other resources will result in ZERO mark. • Use Times New Roman font for all your answers. Restricted – مقيد Question One Pg. 01 Learning Outcome(s): Demonstrate implemented solution with appropriate data structure and algorithm for the assigned problem Question One 3 Marks Given below is a Java method to remove a node from a binary tree. Your task is to: A. Write a detailed explanation for each block or segment of the provided code. A block or segment is a logical grouping of lines that perform a specific task or operation together. B. Ensure your explanations are clear, concise, and demonstrate your understanding of the code’s functionality. private BinaryNode remove(AnyType x, BinaryNode t) { if (t == null) return t; int compareResult = x.compareTo(t.element); if (compareResult < 0) t.left = remove(x, t.left); if (compareResult > 0) t.right = remove(x, t.right); else if (t.left != null && t.right != null) { t.element = findMin(t.right).element; t.right = remove(t.element, t.right); } else t = (t.left != null) ? t.left : t.right; return t; } Restricted – مقيد Question Two Pg. 02 Learning Outcome(s): Demonstrate implemented solution with appropriate data structure and algorithm for the assigned problem. Restricted – مقيد Question Two 1 Marks Write Java code to use a priority queue to sort numbers in ascending order. Question Three Pg. 03 Learning Outcome(s): Outline the differences between different data structures as well as searching and sorting algorithms. Restricted – مقيد Question Three 4 Marks Compare and contrast any four (4) sorting algorithms based on the following factors: A. Time Complexity B. Space Complexity C. Ease of Implementation D. Applications of Algorithm
Collepals.com Plagiarism Free Papers
Are you looking for custom essay writing service or even dissertation writing services? Just request for our write my paper service, and we'll match you with the best essay writer in your subject! With an exceptional team of professional academic experts in a wide range of subjects, we can guarantee you an unrivaled quality of custom-written papers.
Get ZERO PLAGIARISM, HUMAN WRITTEN ESSAYS
Why Hire Collepals.com writers to do your paper?
Quality- We are experienced and have access to ample research materials.
We write plagiarism Free Content
Confidential- We never share or sell your personal information to third parties.
Support-Chat with us today! We are always waiting to answer all your questions.
