Quiero hacer un metodo que utilisemos cuando construimos un Heap
(Montículo)
para hacer un estructura de datos del tipo árbol con información perteneciente a un conjunto ordenado. Quiero hacer un montículo minimo. Lo contrario son monticulos maximos : tienen la característica de que cada nodo padre tiene un valor mayor que el de cualquiera de sus nodos hijos :
Quiero crearle de manera dinamica. Cuando utiliso el constructor llamo al utilisari para hacer el monticulo con cout
y cin
. Entonces hizo :
int main()
{
int size;
cout<<"enter no of elements of array\n"<<endl;
cin>>size;
Heap* heap = new Heap(size);
}
Con la clase siguiente heap.cpp
:
// array version
#include "heap.h"
using namespace std;
Heap::Heap(int size):size(size),array(new int[size])
{
build_minheap(size);
}
Heap::~Heap()
{
delete[] array;
}
void Heap::build_minheap(int i)
{
for(i=size/2;size>=1;i--)
{
cout<<"enter element: "<<(i)<<endl;
min_heapify(int i);
}
}
void Heap::min_heapify(int i)
{
/*Cosas no importantes por lo momento*/
}
Cuando
Tengo un problema con Heap::build_minheap(int i)
pienso que no tenemos derecho a llamar al utilisario durante la construcion :
cout<<"enter element: "<<(i)<<endl;
min_heapify(int i);
El mensaje de error esta el siguiente :
heap.cpp: In member function ‘void Heap::build_minheap(int)’:
heap.cpp:22:3: error: ‘cout’ was not declared in this scope
cout<<"enter element: "<<(i)<<endl;
^
heap.cpp:22:33: error: ‘endl’ was not declared in this scope
cout<<"enter element: "<<(i)<<endl;
^
heap.cpp:23:15: error: expected primary-expression before ‘int’
min_heapify(int i);
^