Hey guys. Okay so here is a new assignment I have...at the moment I am not sure how to go about taking a vector representing a set and converting it into a tree. Also won't I need to create a new tree for every set? Any help or hints would be great. Thanks in advance.

Here is the assignment:

Write a program library to represent set as a tree, and have the following abstract operations:

vector_to__set – takes a sequence of elements from a vector, and converts into a tree

representation (including removal of duplicate elements), and returns the start pointer of the

tree pointing to the root node.Set_to_vector – takes a tree and returns a vector by traversing in‐order traversal

Union – takes two sets represented as trees, and performs their union in the tree form and

return the pointer of the resulting treeIntersection – takes two sets in the form of a tree and returns their intersection and returns the

start pointer of a tree holding the intersection set.Difference – takes two sets A and B in the form of a tree, and returns the start pointer of a tree

holding the set A – B.Is_empty_set – checks if the set is empty. It is equivalent to check if it is a null tree

Try your program on the following set operation:{4, 5, 9, 23} union {5, 23, 18, 16} intersection {4, 23, 99, 45, 16} - { 4, 99, 57}

Here is my code so far:

```
#include<iostream>
#include<vector>
using namespace std;
//This library will represent set as a tree
class Set
{
private:
struct tree_node
{
tree_node* left;
tree_node* right;
int data;
};
tree_node* root;
public:
// default constructor. data not initialized
Set()
{}
void vector_to_set(vector<int>& v, int i);
void set_to_vector();
void union_of_set();
void intersection();
void difference();
void is_empty_setr();
};
//=====================================================================================================
int main()
{
int num, i;
cout << "Please enter how many numbers you would likes in your vector: ";
cin >> num;
vector<int> v(num);
for (i = 0; i < num; i++)
{
cout << "Enter the numbers you want in the vector: " << i+1 << ": ";
cin >> v[i];
}
{
cout << "Here is the vector: " << endl;
for(i=0; i < v.size(); ++i)
{
cout << v[i] << " ";
}
cout << endl;
}
return 0;
/*
Try your program on the following set operation:
{4, 5, 9, 23} U {5, 23, 18, 16} U {4, 23, 99, 45, 16} - {4, 99, 57}
*/
}
//=====================================================================================================
void Set::vector_to_set(vector<int>& v, int i)
{
int num;
for (i = 0; i < num; i++)
{
}
}
void Set::set_to_vector()
{
}
void Set::union_of_set()
{
}
void Set::intersection()
{
}
void Set::difference()
{
}
void Set::is_empty_setr()
{
}
```