Author: simonetripodi
Date: Tue Jul 12 20:49:41 2011
New Revision: 1145764
URL: http://svn.apache.org/viewvc?rev=1145764&view=rev
Log:
trees numbers decreases when removing the min or linking nodes
Modified:
commons/sandbox/graph/trunk/src/main/java/org/apache/commons/graph/collections/FibonacciHeap.java
Modified:
commons/sandbox/graph/trunk/src/main/java/org/apache/commons/graph/collections/FibonacciHeap.java
URL:
http://svn.apache.org/viewvc/commons/sandbox/graph/trunk/src/main/java/org/apache/commons/graph/collections/FibonacciHeap.java?rev=1145764&r1=1145763&r2=1145764&view=diff
==============================================================================
---
commons/sandbox/graph/trunk/src/main/java/org/apache/commons/graph/collections/FibonacciHeap.java
(original)
+++
commons/sandbox/graph/trunk/src/main/java/org/apache/commons/graph/collections/FibonacciHeap.java
Tue Jul 12 20:49:41 2011
@@ -285,6 +285,7 @@ public final class FibonacciHeap<E>
// n[H] <- n[H] - 1
size--;
+ trees--;
return z.getElement();
}
@@ -392,6 +393,8 @@ public final class FibonacciHeap<E>
// mark[y] <- FALSE
y.setMarked( false );
+
+ trees--;
}
/**
