COIN-OR::LEMON - Graph Library

Changeset 41:67f73b15855d in lemon-0.x for src


Ignore:
Timestamp:
01/29/04 18:47:41 (21 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:
1 edited

Legend:

Unmodified
Added
Removed
  • src/include/bin_heap.hh

    r39 r41  
    104104
    105105    int size() const { return data.size(); }
    106     bool empty() const { return size() == 0; }
     106    bool empty() const { return data.empty(); }
    107107
    108108  private:
     
    121121    }
    122122
     123    void rmidx(int h) {
     124      int n = data.size()-1;
     125      if( h>=0 && h<=n ) {
     126        kim.put(data[h].first, POST_HEAP);
     127        if ( h<n ) {
     128          bubble_down(h, data[n], n);
     129        }
     130        data.pop_back();
     131      }
     132    }
     133
    123134  public:
    124135    void push(const PairType &p) {
     
    139150
    140151    void pop() {
    141       int n = data.size()-1;
    142       if( n>=0 ) {
    143         kim.put(data[0].first, POST_HEAP);
    144         if ( n>0 ) {
    145           bubble_down(0, data[n], n);
    146         }
    147         data.pop_back();
    148       }
     152      rmidx(0);
     153    }
     154
     155    void erase(const Key &k) {
     156      rmidx(kim.get(k));
    149157    }
    150158
Note: See TracChangeset for help on using the changeset viewer.