COIN-OR::LEMON - Graph Library

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


Ignore:
Timestamp:
07/08/09 17:47:01 (10 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/fib_heap.h

    r710 r711  
    189189        _data[_minimum].in=false;
    190190        if ( _data[_minimum].degree!=0 ) {
    191           makeroot(_data[_minimum].child);
     191          makeRoot(_data[_minimum].child);
    192192          _minimum=_data[_minimum].child;
    193193          balance();
     
    202202          int last_child=_data[child].left_neighbor;
    203203
    204           makeroot(child);
     204          makeRoot(child);
    205205
    206206          _data[left].right_neighbor=child;
     
    373373    }
    374374
    375     void makeroot(int c) {
     375    void makeRoot(int c) {
    376376      int s=c;
    377377      do {
Note: See TracChangeset for help on using the changeset viewer.