Un montón es una estructura de árbol que se ajusta a una norma heap especial. La norma montón establece que cada nodo del árbol tiene un valor inferior a su nodo padre . Los nodos son ubicaciones en el árbol que contienen datos . Un montón almacena el nodo más grande - valor en el nodo raíz del árbol , mientras que los nodos más baja de valor residen en el nivel más bajo del árbol . Un montón puede corromperse cuando otro proceso modifica los datos de modo que ya no se adhiere a la regla montón. En C + + , puede crear y destruir un montón con las funciones básicas. Cosas que necesitará
C + + entorno de desarrollo integrado o IDE, como Eclipse CDT
compilador C + + , como GCC
Ver Más instrucciones
1

carga del C + + IDE haciendo clic en el icono del programa . Cuando se abre, seleccione " Archivo /Nuevo /Proyecto " y selecciona "C + + proyecto" para crear un nuevo proyecto de C + + . Un archivo de código fuente en blanco en la parte de edición de texto de la IDE
2

Importe el "Vector " y bibliotecas " Algoritmo " , escribiendo lo siguiente en la parte superior del archivo de código fuente: . < Br >

# import # import
3

Declarar una función principal. Las funciones principales son los puntos de entrada del programa - donde el programa comienza la ejecución . Las llaves que siguen una función principal forman un bloque de código : Se encapsulan todo el código fuente de su función principal. Escribe la declaración principal de la función y el bloque de código como este :

int main () { }
4

Escriba el código fuente que se encuentra en los siguientes pasos dentro de las llaves de la función principal .
5

Crear un contenedor de datos vectorial. Los vectores son contenedores secuenciales que se pueden cambiar de tamaño automáticamente a sí mismos cuando se agregan datos a ellos. Para crear un nuevo vector, escriba la siguiente declaración :

vector v ();
6

Agregar datos al vector mediante la función " push_back " . Por ejemplo, para sumar los números 1 a 4 para el vector, escribir las siguientes líneas de código:

v.push_back ( 1 ) ; v.push_back ( 2 ) ; v.push_back ( 3 ), v push_back ( 4 ) ;
7

Reorganizar el vector para formar un montón. Una pila es una estructura de árbol en la que los "hijos" de un nodo es menor en valor , por lo tanto , el nodo superior de un montón es el nodo con el mayor valor numérico - 4 , en este ejemplo. Puede utilizar el comando make_heap como este, pasando al principio y al final del vector para incluir todos los elementos :

make_heap ( v.begin (), v.end ());

8

Eliminar todos los elementos de un montón si sospecha que se ha dañado . Usted puede hacer esto utilizando la función " pop_heap " así:

pop_heap ( v.begin (), v.end ());