COIN-OR::LEMON - Graph Library

Changeset 711:28cfac049a6a in lemon-1.2 for lemon/bin_heap.h


Ignore:
Timestamp:
07/08/09 17:47:01 (11 years ago)
Author:
Peter Kovacs <kpeter@…>
Branch:
default
Phase:
public
Message:

Unify member names in heaps (#299)

The following renamings are made.

Public members:

Private members:

  • bubble_up() -> bubbleUp()
  • bubble_down() -> bubbleDown()
  • second_child() -> secondChild()
  • makeroot() -> makeRoot()
  • relocate_last() -> relocateLast()
  • data -> _data
  • boxes -> _boxes
File:
1 edited

Legend:

Unmodified
Added
Removed
  • lemon/bin_heap.h

    r710 r711  
    125125    static int parent(int i) { return (i-1)/2; }
    126126
    127     static int second_child(int i) { return 2*i+2; }
     127    static int secondChild(int i) { return 2*i+2; }
    128128    bool less(const Pair &p1, const Pair &p2) const {
    129129      return _comp(p1.second, p2.second);
    130130    }
    131131
    132     int bubble_up(int hole, Pair p) {
     132    int bubbleUp(int hole, Pair p) {
    133133      int par = parent(hole);
    134134      while( hole>0 && less(p,_data[par]) ) {
     
    141141    }
    142142
    143     int bubble_down(int hole, Pair p, int length) {
    144       int child = second_child(hole);
     143    int bubbleDown(int hole, Pair p, int length) {
     144      int child = secondChild(hole);
    145145      while(child < length) {
    146146        if( less(_data[child-1], _data[child]) ) {
     
    151151        move(_data[child], hole);
    152152        hole = child;
    153         child = second_child(hole);
     153        child = secondChild(hole);
    154154      }
    155155      child--;
     
    179179      int n = _data.size();
    180180      _data.resize(n+1);
    181       bubble_up(n, p);
     181      bubbleUp(n, p);
    182182    }
    183183
     
    215215      _iim.set(_data[0].first, POST_HEAP);
    216216      if (n > 0) {
    217         bubble_down(0, _data[n], n);
     217        bubbleDown(0, _data[n], n);
    218218      }
    219219      _data.pop_back();
     
    231231      _iim.set(_data[h].first, POST_HEAP);
    232232      if( h < n ) {
    233         if ( bubble_up(h, _data[n]) == h) {
    234           bubble_down(h, _data[n], n);
     233        if ( bubbleUp(h, _data[n]) == h) {
     234          bubbleDown(h, _data[n], n);
    235235        }
    236236      }
     
    262262      }
    263263      else if( _comp(p, _data[idx].second) ) {
    264         bubble_up(idx, Pair(i,p));
     264        bubbleUp(idx, Pair(i,p));
    265265      }
    266266      else {
    267         bubble_down(idx, Pair(i,p), _data.size());
     267        bubbleDown(idx, Pair(i,p), _data.size());
    268268      }
    269269    }
     
    277277    void decrease(const Item &i, const Prio &p) {
    278278      int idx = _iim[i];
    279       bubble_up(idx, Pair(i,p));
     279      bubbleUp(idx, Pair(i,p));
    280280    }
    281281
     
    288288    void increase(const Item &i, const Prio &p) {
    289289      int idx = _iim[i];
    290       bubble_down(idx, Pair(i,p), _data.size());
     290      bubbleDown(idx, Pair(i,p), _data.size());
    291291    }
    292292
Note: See TracChangeset for help on using the changeset viewer.