diff --git a/src/removeoverlap/pairingheap/PairingHeap.h b/src/removeoverlap/pairingheap/PairingHeap.h
index 2f68c2b6f88bd27f202a406c8834e9f41e879e22..5f57f2f1b3d9a0821a007e960e64b10be9fe831a 100644 (file)
class Comparator
{
public:
- virtual bool isLessThan(T &lhs, T &rhs) const = 0;
+ virtual bool isLessThan(T const &lhs, T const &rhs) const = 0;
};
template <class T>
class PairingHeap
{
public:
- PairingHeap( bool (*lessThan)(T &lhs, T &rhs) );
+ PairingHeap( bool (*lessThan)(T const &lhs, T const &rhs) );
PairingHeap( const PairingHeap & rhs );
~PairingHeap( );
}
private:
PairNode<T> *root;
- bool (*lessThan)(T &lhs, T &rhs);
+ bool (*lessThan)(T const &lhs, T const &rhs);
int counter;
void reclaimMemory( PairNode<T> *t ) const;
void compareAndLink( PairNode<T> * & first, PairNode<T> *second ) const;