map.get(v) <- map[v] csere
authorjacint
Sat, 20 Mar 2004 20:08:24 +0000
changeset 221d8a67c5b26d1
parent 220 7deda4d6a07a
child 222 0c6bd3a98edf
map.get(v) <- map[v] csere
src/include/bin_heap.hh
     1.1 --- a/src/include/bin_heap.hh	Sat Mar 20 20:06:23 2004 +0000
     1.2 +++ b/src/include/bin_heap.hh	Sat Mar 20 20:08:24 2004 +0000
     1.3 @@ -153,18 +153,18 @@
     1.4      }
     1.5  
     1.6      void erase(const Item &i) {
     1.7 -      rmidx(iim.get(i));
     1.8 +      rmidx(iim[i]);
     1.9      }
    1.10  
    1.11      Prio get(const Item &i) const {
    1.12 -      int idx = iim.get(i);
    1.13 +      int idx = iim[i];
    1.14        return data[idx].second;
    1.15      }
    1.16      Prio operator[](const Item &i) const {
    1.17        return get(i);
    1.18      }
    1.19      void set(const Item &i, const Prio &p) {
    1.20 -      int idx = iim.get(i);
    1.21 +      int idx = iim[i];
    1.22        if( idx < 0 ) {
    1.23  	push(i,p);
    1.24        }
    1.25 @@ -177,16 +177,16 @@
    1.26      }
    1.27  
    1.28      void decrease(const Item &i, const Prio &p) {
    1.29 -      int idx = iim.get(i);
    1.30 +      int idx = iim[i];
    1.31        bubble_up(idx, PairType(i,p));
    1.32      }
    1.33      void increase(const Item &i, const Prio &p) {
    1.34 -      int idx = iim.get(i);
    1.35 +      int idx = iim[i];
    1.36        bubble_down(idx, PairType(i,p), data.size());
    1.37      }
    1.38  
    1.39      state_enum state(const Item &i) const {
    1.40 -      int s = iim.get(i);
    1.41 +      int s = iim[i];
    1.42        if( s>=0 )
    1.43  	s=0;
    1.44        return state_enum(s);