added auxiliary Empty() function

This commit is contained in:
Dennis Luxen 2013-09-21 21:51:07 +02:00
parent a33e08e299
commit 1b3e924450

View File

@ -132,6 +132,10 @@ public:
return static_cast<Key>( heap.size() - 1 );
}
bool Empty() const {
return 0 == Size();
}
void Insert( NodeID node, Weight weight, const Data &data ) {
HeapElement element;
element.index = static_cast<NodeID>(insertedNodes.size());