C++

Please help, I will give u a thumbs up

DO NOT USE any of the STL

SongHeap

Implement a min-heap using a dynamic array implementation. The class should be named SongHeap, and it uses the csv dataset provided below (Billboard Top 100). Write all basic class functions (default and copy constructors, destructor, copy assignment).

SongHeap has a data member songList, which is an array of Songs. Set the initial size of songList to 5, and double the size as needed. A Song is similar to a TreeNode in PA 3. The song title acts as a key, and smaller keys have higher priority (ex. A before B).

struct Song{

string title; //used as key

string artist;

string dates[52]; //filled starting from index 0

int frequency; //should match # of elements in dates

};

Heap Functions

Implement the following functions: 1. void insert(string title, string artist, string date). You should first check all the songs in songList to see if the song is already in the heap. If so, update the frequency and dates of the Song. Otherwise, create and add a Song to the heap (i.e., songList). The heap should grow as needed.

2. string deleteMin(): deletes the Song with the min key and returns its title. 3. print(): prints all the songs in the heap using the following format arr[i]: title (See the execution example). 4.printSong(string title): finds and prints all the information about the song.

Testing and submission

Provide a driver/client program to demonstrate your functions. You can create a SongHeap and add all the songs in top1.csv to the heap, similarly to how you read in the file for PA 3. Test ALL the functions thoroughly in the driver, including all the edge cases.

CSV FILE: top.csv

title,artist,date All I Want For Christmas Is You,Mariah Carey,2020-01-04 All I Want For Christmas Is You,Mariah Carey,2020-01-11 Circles,Post Malone,2020-01-18 The Box,Roddy Ricch,2020-01-25 The Box,Roddy Ricch,2020-02-01 The Box,Roddy Ricch,2020-02-08 The Box,Roddy Ricch,2020-02-15 The Box,Roddy Ricch,2020-02-22 The Box,Roddy Ricch,2020-02-29 The Box,Roddy Ricch,2020-03-07 The Box,Roddy Ricch,2020-03-14 The Box,Roddy Ricch,2020-03-21 The Box,Roddy Ricch,2020-03-28 The Box,Roddy Ricch,2020-04-04 Blinding Lights,The Weeknd,2020-04-11 Blinding Lights,The Weeknd,2020-04-18 Toosie Slide,Drake,2020-04-25 Blinding Lights,The Weeknd,2020-05-02 Blinding Lights,The Weeknd,2020-05-09 The Scotts,"THE SCOTTS - Travis Scott & Kid Cudi",2020-05-16 Say So,Doja Cat Featuring Nicki Minaj,2020-05-23 Stuck With U,Ariana Grande & Justin Bieber,2020-05-30 Savage,Megan Thee Stallion,2020-06-06 Rain On Me,Lady Gaga & Ariana Grande,2020-06-13 Rockstar,DaBaby Featuring Roddy Ricch,2020-06-20 Rockstar,DaBaby Featuring Roddy Ricch,2020-06-27 Trollz,6ix9ine & Nicki Minaj,2020-07-04 Rockstar,DaBaby Featuring Roddy Ricch,2020-07-11 Rockstar,DaBaby Featuring Roddy Ricch,2020-07-18 Rockstar,DaBaby Featuring Roddy Ricch,2020-07-25 Rockstar,DaBaby Featuring Roddy Ricch,2020-08-01 Rockstar,DaBaby Featuring Roddy Ricch,2020-08-08 Cardigan,Taylor Swift,2020-08-15 Watermelon Sugar,Harry Styles,2020-08-22 WAP,Cardi B Featuring Megan Thee Stallion,2020-08-29 WAP,Cardi B Featuring Megan Thee Stallion,2020-09-05 Dynamite,BTS,2020-09-12 Dynamite,BTS,2020-09-19 WAP,Cardi B Featuring Megan Thee Stallion,2020-09-26 WAP,Cardi B Featuring Megan Thee Stallion,2020-10-03 Dynamite,BTS,2020-10-10 Franchise,Travis Scott Featuring Young Thug & M.I.A.,2020-10-17 Savage Love (Laxed - Siren Beat),Jawsh 685 x Jason Derulo,2020-10-24 Mood,24kGoldn Featuring iann dior,2020-10-31 Mood,24kGoldn Featuring iann dior,2020-11-07 Positions,Ariana Grande,2020-11-14 Mood,24kGoldn Featuring iann dior,2020-11-21 Mood,24kGoldn Featuring iann dior,2020-11-28 Mood,24kGoldn Featuring iann dior,2020-12-05 Life Goes On,BTS,2020-12-12 Mood,24kGoldn Featuring iann dior,2020-12-19 All I Want For Christmas Is You,Mariah Carey,2020-12-26

Execution example [PA4]./pa4 Hello! Processing the first 30 lines of top1.csv file. The array is full. Resizing array to 10 elements. The array is full. Resizing array to 20 elements. Printing tree: arr[1] = ALL I Want For Christmas Is You arr [2] = Blinding Lights arr [3] = Say So arr[4] = Circles arr[5] = Rain On Me arr [6] = The Scotts arr [7] = The Box arr [8] = Stuck With U arr [9] = Savage arr [10] = Toosie Slide arr[11] = Rockstar arr[12] = Trollz Which song do you want to print? Blinding Lights Title: Blinding Lights Artist: The Weeknd Appeared on the Billboard chart 4 times on: 2020-04-11 2020-04-18 2020-05-02 2020-05-09 Which song do you want to print? Testing Testing is not in the heap. Removing the min value. "All I Want For Christmas Is You" has been removed. Printing the updated heap: arr[1] = Blinding Lights arr[2] = Circles arr [3] = Say So arr [4] = Savage arr[5] = Rain On Me arr [6] = The Scotts arr [7] = The Box arr[8] = Stuck With U arr[9] = Trollz arr [10] = Toosie Slide arr[11] = Rockstar Removing the min value. "Blinding Lights" has been removed. Printing the updated heap: arr[1] = Circles arr [2] = Rain On Me arr [3] = Say So arr [4] = Savage arr [5] = Rockstar arr [6] = The Scotts arr [7] = The Box arr[8] = Stuck With U arr[9] = Trollz arr (10] = Toosie Slide This is the end of the execution example. Goodbye! Execution example [PA4]./pa4 Hello! Processing the first 30 lines of top1.csv file. The array is full. Resizing array to 10 elements. The array is full. Resizing array to 20 elements. Printing tree: arr[1] = ALL I Want For Christmas Is You arr [2] = Blinding Lights arr [3] = Say So arr[4] = Circles arr[5] = Rain On Me arr [6] = The Scotts arr [7] = The Box arr [8] = Stuck With U arr [9] = Savage arr [10] = Toosie Slide arr[11] = Rockstar arr[12] = Trollz Which song do you want to print? Blinding Lights Title: Blinding Lights Artist: The Weeknd Appeared on the Billboard chart 4 times on: 2020-04-11 2020-04-18 2020-05-02 2020-05-09 Which song do you want to print? Testing Testing is not in the heap. Removing the min value. "All I Want For Christmas Is You" has been removed. Printing the updated heap: arr[1] = Blinding Lights arr[2] = Circles arr [3] = Say So arr [4] = Savage arr[5] = Rain On Me arr [6] = The Scotts arr [7] = The Box arr[8] = Stuck With U arr[9] = Trollz arr [10] = Toosie Slide arr[11] = Rockstar Removing the min value. "Blinding Lights" has been removed. Printing the updated heap: arr[1] = Circles arr [2] = Rain On Me arr [3] = Say So arr [4] = Savage arr [5] = Rockstar arr [6] = The Scotts arr [7] = The Box arr[8] = Stuck With U arr[9] = Trollz arr (10] = Toosie Slide This is the end of the execution example. Goodbye