added auxiliary Empty() function

2013-09-21 21:51:07 +02:00 · 2013-09-21 21:51:07 +02:00 · 4520e04d37
commit 4520e04d37
parent 5679b5862f
1 changed files with 4 additions and 0 deletions
--- a/DataStructures/BinaryHeap.h
+++ b/DataStructures/BinaryHeap.h
@ -125,6 +125,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());