#include<iostream.h>
#include<LINK/basic/BinaryHeap.h>

main()
{
	BinaryHeap<int, char> heap; // default size = BINHEAPSIZE (general.h)
	ContainerNode *cn;

	heap.insert(1, 'a');
	heap.insert(2, 'b');
	cn = heap.insert(3, 'c');

	cout << heap << endl;

	heap.decreaseKey(cn, -4);
	BinaryHeapNode<int,char> *next;

	for (int i=0; i<3; i++) {
		next = heap.extractMin();
		cout << next->item << " ";
	}
	cout << endl;
}