Author: simonetripodi
Date: Thu Jun 28 12:11:30 2012
New Revision: 1354968
URL: http://svn.apache.org/viewvc?rev=1354968&view=rev
Log:
according to the paper, FIB-HEAP-LINK doesn't mention that trees number has to
be decreased
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=1354968&r1=1354967&r2=1354968&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
Thu Jun 28 12:11:30 2012
@@ -461,8 +461,6 @@ public final class FibonacciHeap<E>
// 3 mark[y] <- FALSE
y.setMarked( false );
-
- trees--;
}
/**
