Modify C Program Turn Binary Tree Data Retrieval Program Using Concept Associative Contain Q37141944

Modify this C++ program. Turn our binary tree into a dataretrieval program using the concept of an associativecontainer.

Step 1: First, define a new class for storingdata about some kind of entity (people, books, music albums, etc.).Make sure that one of the fields in the class is suitable foruniquely identifying an individual object of the class. For people,you could use the last name, social security number, student ID, orsomething like that. For books, you could use the ISBN, subject,course number (for textbooks), author. etc.

Step 2: Modify the TreeNode class so that ithas four fields: a string for the key, a pointer

OR

 

OR