Student ID at Qatar University is composed of year of admission and students num
ID: 3583563 • Letter: S
Question
Student ID at Qatar University is composed of year of admission and students number. In this project we aim to implement a structure that improves operations of inserting and searching for a student. To enhance these operations, we will build a tree of Doubly Linked List (Tree Of Lists) to combine advances of both structures. Figure 1 illustrates this concept Each node in this tree contains a dobly linked list of all students who were admitted in that year. Each node in the linked list represents a student (id, name, GPA) You need to: Create a new class student. Use class Doubly Linked List. Build class Tree Of List (similar to class) BST we had in the lab however data now in each node is a. dobly linked list) the class has the following methods. a. insert (Student) to insert a new student. It should be inserted based on his ID in a tree node that has doubly linked list represents student in that year if no node created yet for that year (this is the first student) then a new node should be create. The list is also sorted based on ID, so to insert a new students to the list, you should find the suitable place to insert. b. find (int ID) it returns a student with the ID or null. c. count(); it returns how many students in the whole tree d. print(); to print all students data (each on a separate line), you should use in order method to travers all nodes(years). avg GPA() it return the average GPA for all students. Test your structure in a test application (contains main method.)Explanation / Answer
Answer: