Skip to content
Permalink
Browse files
each time a FibonacciHeapNode is (un)marked, the markedNodes counter …
…(de|in)creases
  • Loading branch information
simonetripodi committed Jul 4, 2012
1 parent 661d08c commit 960a747032db1e3ee1f3e83826767b1cbfbb8c10
Showing 1 changed file with 3 additions and 0 deletions.
@@ -547,6 +547,7 @@ private void link( FibonacciHeapNode<E> y, FibonacciHeapNode<E> x )

// 3 mark[y] <- FALSE
y.setMarked( false );
markedNodes++;
}

/**
@@ -576,6 +577,7 @@ private void cut( FibonacciHeapNode<E> x, FibonacciHeapNode<E> y )

// mark[x] <- FALSE
x.setMarked( false );
markedNodes--;
}

/**
@@ -604,6 +606,7 @@ private void cascadingCut( FibonacciHeapNode<E> y )
{
// then mark[y] TRUE
y.setMarked( true );
markedNodes++;
}
else
{

0 comments on commit 960a747

Please sign in to comment.