maxheap.h File Reference

Go to the source code of this file.

Classes
class	ug::maxheap< T >
	updateable priority queue class. unlike most PQ implementations, we need a method to inform the PQ of updated elements thats why we cannot use priority_queue from the STL. maxheap works on an external array of elements T, note that none of the elements of m_arr[0]..m_arr[size-1] are in the heap at the begining. You can insert elements by using maxheap::insert(i); More...

Namespaces
	ug
	the ug namespace