svn commit: r1145417 - /commons/sandbox/graph/trunk/src/main/java/org/apache/commons/graph/collections/FibonacciHeap.java

[simonetripodi]

Author: simonetripodi
Date: Tue Jul 12 01:13:07 2011
New Revision: 1145417

URL: http://svn.apache.org/viewvc?rev=1145417&view=rev
Log:
implemented isEmpty() method

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=1145417&r1=1145416&r2=1145417&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 01:13:07 2011
@@ -156,7 +156,7 @@ public final class FibonacciHeap<E>
      */
     public boolean isEmpty()
     {
-        return false;
+        return minimumNode == null;
     }
 
     /**
@@ -256,7 +256,9 @@ public final class FibonacciHeap<E>
      */
     public E remove()
     {
-        if ( size == 0 )
+        // FIB-HEAP-EXTRACT-MIN(H)
+
+        if ( minimumNode == null )
         {
             return null;
         }