Montón en C++ STL | make_heap(), push_heap(), pop_heap(), sort_heap(), is_heap, is_heap_until()

La estructura de datos del montón se puede implementar en un rango utilizando STL, lo que permite una entrada más rápida en el montón y la recuperación de un número siempre da como resultado el número más grande, es decir, el número más grande de los números restantes aparece cada vez. Otros números del montón se organizan según la implementación.

Operaciones en el montón :

// C++ code to demonstrate the working of 
// make_heap(), front()
#include<bits/stdc++.h> 
using namespace std;
int main()
{
      
    // Initializing a vector
    vector<int> v1 = {20, 30, 40, 25, 15};
      
    // Converting vector into a heap
    // using make_heap()
    make_heap(v1.begin(), v1.end());
      
    // Displaying the maximum element of heap
    // using front()
    cout << "The maximum element of heap is : ";
    cout << v1.front() << endl;
      
    return 0;
}

Publicación traducida automáticamente

Artículo escrito por GeeksforGeeks-1 y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA

Deja una respuesta

Tu dirección de correo electrónico no será publicada. Los campos obligatorios están marcados con *