Database System Concepts
Database System Concepts
7th Edition
ISBN: 9780078022159
Author: Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Publisher: McGraw-Hill Education
Bartleby Related Questions Icon

Related questions

Question

You are said to store data of Hospitals in a city. For that purpose, you are asked to develop a structure of maxHeap using these structures in c++. You have to submit Hospital. h file only

class Hospital


string HospitalName;
string Address;
string HospitalID;
public:
Hospital(); 
Hospital(string ,string ,string); 
Hospital(string HospitalID); // conversion Constructor 
string getHospitalName()const; 
string getHospitalId()const; 
string getAddress()const; 
void setHospitalName(string); 
void setHospitalId(string);
void setAddress(string); 
// Relational operators with respect to Hospital Id
bool operator<(Hospital)const;
bool operator<=(Hospital)const;
bool operator>(Hospital)const; 
bool operator>=(Hospital)const; 
bool operator==(Hospital)const;
bool operator!=(Hospital)const; 
// output stream operator
friend ostream& operator<<(ostream&, const Hospital& ref); s
};


ostream& operator<<(ostream&, const Hospital& ref);

class MaxHeap


public:
class Node

{
public:
Hospital data;
Node* left;
Node* right;
};
private:
Node* root;
public:
MaxHeap(); 
bool Insert(Hospital); 
bool Remove(Hospital); 
bool Replace(Hospital old_Hos, Hospital new_Hos); 
Hospital* getHeapArray()const;
~MaxHeap(); 
};

 

#include <iostream>

#include"Hostpital.h"

using namespace std;

int main()

{

MaxHeap a;

a.Insert(Hospital("Meo", "Lahore", "HL1"));

a.Insert(Hospital("Jinnah", "Lahore", "HL2"));

a.Insert(Hospital("Civil", "Lahore", "HL3")); a.Insert(Hospital("Cardialogy", "Lahore", "HL4")); a.Insert(Hospital("Nishtar", "Multan", "HM1"));

a.Insert(Hospital("Punjab Medical", "Faisalabad", "HF1")); a.Insert(Hospital("Allied", "Faisalabad", "HF2"));

Hospital* ptr= a.getHeapArray();

for (int i = 0; i < 7; i++)
{
cout << i[ptr]<<endl;
}
delete[] ptr;
a.Remove(Hospital("HF2"));
a.Replace(Hospital("HL4"), Hospital("THQ", "Burewala", "HB1"));
ptr = a.getHeapArray();
for (int i = 0; i < 6; i++)
{
cout << i[ptr] << endl;
}
delete[] ptr;
return 0;

}

 

Expert Solution
Check Mark
Knowledge Booster
Background pattern image
Computer Science
Learn more about
Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, computer-science and related others by exploring similar questions and additional content below.
Similar questions
Recommended textbooks for you
Text book image
Database System Concepts
Computer Science
ISBN:9780078022159
Author:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Publisher:McGraw-Hill Education
Text book image
Starting Out with Python (4th Edition)
Computer Science
ISBN:9780134444321
Author:Tony Gaddis
Publisher:PEARSON
Text book image
Digital Fundamentals (11th Edition)
Computer Science
ISBN:9780132737968
Author:Thomas L. Floyd
Publisher:PEARSON
Text book image
C How to Program (8th Edition)
Computer Science
ISBN:9780133976892
Author:Paul J. Deitel, Harvey Deitel
Publisher:PEARSON
Text book image
Database Systems: Design, Implementation, & Manag...
Computer Science
ISBN:9781337627900
Author:Carlos Coronel, Steven Morris
Publisher:Cengage Learning
Text book image
Programmable Logic Controllers
Computer Science
ISBN:9780073373843
Author:Frank D. Petruzella
Publisher:McGraw-Hill Education