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

Timestamp:

07/08/09 17:47:01 (15 years ago)

Author:

Peter Kovacs <kpeter@…>

Branch:

default

Phase:

public

Message:

Unify member names in heaps (#299)

The following renamings are made.

Public members:

• UnderFlowPriorityError? -> PriorityUnderflowError? ("underflow" is only one word)

Private members:

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

File:

• lemon/fib_heap.h (modified) (3 diffs)

lemon/fib_heap.h

@@ -189 +189 @@
         _data[_minimum].in=false;
         if ( _data[_minimum].degree!=0 ) {
-          makeroot(_data[_minimum].child);
+          makeRoot(_data[_minimum].child);
           _minimum=_data[_minimum].child;
           balance();
@@ -202 +202 @@
           int last_child=_data[child].left_neighbor;
 
-          makeroot(child);
+          makeRoot(child);
 
           _data[left].right_neighbor=child;
@@ -373 +373 @@
     }
 
-    void makeroot(int c) {
+    void makeRoot(int c) {
       int s=c;
       do {