Skip to content

Commit

Permalink
according to the paper, size increasing is a FIB-HEAP-INSERT operation
Browse files Browse the repository at this point in the history
according to the paper, when performing a FIB-HEAP-INSERT, it increases the size but not the #of nodes
  • Loading branch information
simonetripodi committed Jun 28, 2012
1 parent 98b71e0 commit 1a1fa95
Showing 1 changed file with 3 additions and 4 deletions.
Original file line number Diff line number Diff line change
Expand Up @@ -117,10 +117,6 @@ public boolean add( E e )

elementsIndex.add( e );

// n[H] <- n[H] + 1
size++;
trees++;

return true;
}

Expand Down Expand Up @@ -583,6 +579,9 @@ private void insert( FibonacciHeapNode<E> node )
minimumNode = node;
}
}

// n[H] <- n[H] + 1
size++;
}

/**
Expand Down

0 comments on commit 1a1fa95

Please sign in to comment.