[Lemon-commits] [lemon_svn] deba: r1624 - hugo/trunk/src/lemon

[Lemon SVN]

Author: deba
Date: Wed Mar  9 15:06:32 2005
New Revision: 1624

Modified:
   hugo/trunk/src/lemon/radix_heap.h

Log:
Bug fix in radix heap.


Modified: hugo/trunk/src/lemon/radix_heap.h
==============================================================================
--- hugo/trunk/src/lemon/radix_heap.h	(original)
+++ hugo/trunk/src/lemon/radix_heap.h	Wed Mar  9 15:06:32 2005
@@ -30,7 +30,7 @@
   /// \addtogroup auxdat
   /// @{
 
-   /// A Binary Heap implementation.
+  /// A Radix Heap implementation.
   
   ///\todo Please document...
   ///
@@ -156,7 +156,7 @@
 
     /// \brief Move an item up into the proper box.
     void bubble_up(int index) {
-      if (!lower(data[index].box, index)) return;
+      if (!lower(data[index].box, data[index].prio)) return;
       remove(index);
       int box = findUp(data[index].box, data[index].prio);
       insert(box, index);      
@@ -334,16 +334,16 @@
       return state_enum(s);
     }
 
-    void print() const {
-      for (int i = 0; i < boxes.size(); ++i) {
-	printf("(%d, %d) ", boxes[i].min, boxes[i].size);
-	for (int k = boxes[i].first; k != -1; k = data[k].next) {
-	  printf("%d ", data[k].prio);
-	}
-	printf("\n");
-      }
-      fflush(stdout);
-    }
+//     void print() const {
+//       for (int i = 0; i < boxes.size(); ++i) {
+// 	printf("(%d, %d) ", boxes[i].min, boxes[i].size);
+// 	for (int k = boxes[i].first; k != -1; k = data[k].next) {
+// 	  printf("%d ", data[k].prio);
+// 	}
+// 	printf("\n");
+//       }
+//       fflush(stdout);
+//     }
 
   }; // class RadixHeap