Data Structure C++

  1. Home
  2. C++
  3. Data Structure
  4. Work with heaps
#include 
#include 
#include 
using namespace std;
int main()
{
  vector vectorObject;
  int i;
  for(i = 0; i <20; i+=2) 
     vectorObject.push_back('A'+i);
  cout << "Sequence before building heap:";
  for(i = 0; i     cout << vectorObject[ i ] << " ";
  cout << endl;
  
  make_heap(vectorObject.begin(), vectorObject.end());
  cout << "Sequence after building heap:";
  for(i = 0; i     cout << vectorObject[ i ] << " ";
  cout << endl;
  vectorObject.push_back('H'); 
  push_heap(vectorObject.begin(), vectorObject.end()); 
  cout << "Sequence after pushing onto heap:";
  for(i = 0; i     cout << vectorObject[ i ] << " ";
  cout << endl;
  pop_heap(vectorObject.begin(), vectorObject.end());
  cout << "Sequence after poping from heap:";
  for(i = 0; i     cout << vectorObject[ i ] << " ";
  cout << endl;
  return 0;
}