Changeset 877:141f9c0db4a3 in lemon-main for lemon/binomial_heap.h

Timestamp:

03/06/10 15:35:12 (14 years ago)

Author:

Alpar Juttner <alpar@…>

Branch:

default

Children:

879:38213abd2911, 931:f112c18bc304

Phase:

public

Message:

Unify the sources (#339)

File:

• lemon/binomial_heap.h (modified) (6 diffs)

lemon/binomial_heap.h

@@ -3 +3 @@
  * This file is a part of LEMON, a generic C++ optimization library.
  *
- * Copyright (C) 2003-2009
+ * Copyright (C) 2003-2010
  * Egervary Jeno Kombinatorikus Optimalizalasi Kutatocsoport
  * (Egervary Research Group on Combinatorial Optimization, EGRES).
@@ -259 +259 @@
       int p=_data[i].parent;
       _data[i].prio=value;
-      
+
       while( p!=-1 && _comp(value, _data[p].prio) ) {
         _data[i].name=_data[p].name;
@@ -323 +323 @@
 
   private:
-    
+
     // Find the minimum of the roots
     int findMin() {
@@ -351 +351 @@
       }
       if( _data[_head].right_neighbor==-1 ) return;
-      
+
       int x=_head;
       int x_prev=-1, x_next=_data[x].right_neighbor;
@@ -385 +385 @@
       int curr=_data.size();
       _data.push_back(Store());
-      
+
       while( p!=-1 || q!=-1 ) {
         if( q==-1 || ( p!=-1 && _data[p].degree<_data[q].degree ) ) {
@@ -398 +398 @@
         }
       }
-      
+
       _head=_data.back().right_neighbor;
       _data.pop_back();