Changeset 41:67f73b15855d in lemon-0.x

Timestamp:

01/29/04 18:47:41 (20 years ago)

Author:

Mihaly Barasz

Branch:

default

Phase:

public

Convert:

svn:c9d7d8f5-90d6-0310-b91f-818b3a526b0e/lemon/trunk@56

Message:

bin_heap.hh:

erase metodus
empty szebben :)

File:

• src/include/bin_heap.hh (modified) (3 diffs)

src/include/bin_heap.hh

@@ -104 +104 @@
 
     int size() const { return data.size(); }
-    bool empty() const { return size() == 0; }
+    bool empty() const { return data.empty(); }
 
   private:
@@ -121 +121 @@
     }
 
+    void rmidx(int h) {
+      int n = data.size()-1;
+      if( h>=0 && h<=n ) {
+        kim.put(data[h].first, POST_HEAP);
+        if ( h<n ) {
+          bubble_down(h, data[n], n);
+        }
+        data.pop_back();
+      }
+    }
+
   public:
     void push(const PairType &p) {
@@ -139 +150 @@
 
     void pop() {
-      int n = data.size()-1;
-      if( n>=0 ) {
-        kim.put(data[0].first, POST_HEAP);
-        if ( n>0 ) {
-          bubble_down(0, data[n], n);
-        }
-        data.pop_back();
-      }
+      rmidx(0);
+    }
+
+    void erase(const Key &k) {
+      rmidx(kim.get(k));
     }