Use C ++ to solve the following Data structure and Algorithm Problem

Adds exploration of inheritance, inner class, overriding, and basic recursion.

Skills Expected

Linked Structures

Algorithm: Searching (recursive) and Sorting

OOP: Inner Class, Basic Inheritance and Overriding

Big-O Notation

Assignment Description

As before, create a doubly-linked data structure with an inner Nodeclass used to keep track of multiple objects having the same parent class. Use the same sorting algorithm or experiment with a new one. Demonstrate recursive searching.

Notes:

0 points if you use a Vector, STL, an existing sort() method, or if code doesnt compile.

Up to 3 points deduction if invariants are not enforced.

Up to 1 point deduction if code isnt readable.

Grading Criteria

Implementation(12Points Total):

=[2Points] Doubly-linked data structure

=[2Points] Inner Node class for the doubly-linked data structure

=[3Points] Parent object with at least two child objects

=[2 Points]One Sort function for all 3 objects (parent+ 2 child objects)

=[3Points] Search(must be recursive to get any points on this)

Demonstration(6Points Total):

=[2Points] Doubly-linked structure containing all 3 object types

=[2 Points] Demonstrated sort for one linked structure containing all 3 objects types

=[2 Points] Search

Big-O Analysis(2PointTotal):

=[2 Point] Recursive Sort (Is the big O different for recursive vs. iterative?)