Implement a Data Structure in C++ that fulfills the requirements of both the Set and Map Abstract Data Types (ADTs).

In this assignment, students will implement a Data Structure in C++ that fulfills the requirements of both the Set and Map Abstract Data Types (ADTs). Students shall achieve this through multiple inheritance.

STUDENT LEARNING OUTCOMES

After completing this assignment, students will:

• Understand the inner-workings of nested-classes, node objects, and how they relate in a tree data structure.
• Use pointers (or smart pointers) to link objects together.
• Use overridden operators.
• Explore recursion and its limitations with this data structure.