Question: Implement a tree using a doubly linked list. Each node in the linked list would be of type struct/class and has the following declaration: struct/class

Implement a tree using a doubly linked list. Each node in the linked list would be of type struct/class and has the following declaration:

struct/class Student { Student * left; Student * right; int marks; string name; };

You have to implement the following functions for the tree: 1) Insert This function will add a new student within the tree structure. Ask the user for student name and marks. 2) Display This function will print data of all students in the tree structure (use any traversal method). 3)Sorting This function will sort the students within the tree structure based on marks.

NOTE:DO IN C++

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer

Step: 1 Unlock blur-text-image

Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock

Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!

Implement a tree using a doubly linked list. Each node in the linked list would be of type struct/class and has the following declaration: struct/class Student { Student * left; Student * right; int...

C++ General Write a program that will update bank accounts stored in a master file using updates from a transaction file. The program will maintain accounts using a doubly linked list. The input data...

mplement the PeopleList using a doubly linked list , which should be sorted alphabetically according to last name, then first name and some algorithms that operate on PeopleList respecting...

I needed help coding the functions in bold in the code given below. (1) enroll - Attempt to enroll the student in the course (2) addSeats - Add the specified number of seats to the course and adds...

There are 5 Java files below that can be copy and pasted for testing. The files are: 1) a3tester.java (main) 2) IntegerList.java 3) IntegerLinkedList.java 4) IntegerNode.java 5) IntegerArrayList.java...

You will implement a Deque (Double-Ended Queue) and use that data structure to write a class that can convert between the three common mathematical notation for arithmetic. The three notations are:...

write in c++ programming language Q #3. Apply concepts of Advanced Data Structures to implement a Students Book as a doubly linked list. Each node in the Student Book will contain 'Name',...

Consider a doubly linked list storing student information ( name , Student Number, DP ) with the following data: ( Alice , 4 0 2 4 1 0 0 1 , 6 7 ) ( Bob , 4 0 2 3 1 0 0 2 , 8 4 ) (...

Create a vector called 'mathSequence' with the first 1 0 terms of the Fibonacci sequence. Then a ) Extend the sequence by adding the next 5 Fibonacci numbers. b ) Remove all even numbers from the...

Declining FCF Growth Valuation Brushy Mountain Mining Company's coal reserves are being depleted, so its sales are falling. Also, environmental costs increase each year, so its costs are rising. As a...

Question: a) Explain that how price of the substitute (y) can affect the demand of commodity (x)? b) Explain the concept of indifference curve. Also explain its any two properties.

Melinda has calculated the estimated intrinsic equity value per share of Pet Food company at $ 1 4 . 7 1 based on the DOM growth model. If the shares trade at $ 2 0 . 6 0 , what can we assume is the...

The first scenario will be a Verbal Judo scenario in which your scenario follows the standard Verbal Judo interaction: You need to ask somebody to modify their behavior either to do something or to...

2. Consider a group to which you belongyour communication class, your family, your religious community, and so on. Draw a chart that depicts members of the group and the patterns of communication...

4. Consider the adjourning phase of group development for a group you were part of that disbandedScouts, a sports team, the school newspaper staffand think about what aspects of the group made for...

4. Explain how a groups cohesion, norms, and individual differences affect group processes and outcomes