You are viewing a plain text version of this content. The canonical link for it is here.
Posted to commits@commons.apache.org by si...@apache.org on 2012/06/28 12:02:24 UTC
svn commit: r1354894 -
/commons/sandbox/graph/trunk/src/main/java/org/apache/commons/graph/collections/FibonacciHeapNode.java
Author: simonetripodi
Date: Thu Jun 28 10:02:23 2012
New Revision: 1354894
URL: http://svn.apache.org/viewvc?rev=1354894&view=rev
Log:
added javadoc, no functional modifications
Modified:
commons/sandbox/graph/trunk/src/main/java/org/apache/commons/graph/collections/FibonacciHeapNode.java
Modified: commons/sandbox/graph/trunk/src/main/java/org/apache/commons/graph/collections/FibonacciHeapNode.java
URL: http://svn.apache.org/viewvc/commons/sandbox/graph/trunk/src/main/java/org/apache/commons/graph/collections/FibonacciHeapNode.java?rev=1354894&r1=1354893&r2=1354894&view=diff
==============================================================================
--- commons/sandbox/graph/trunk/src/main/java/org/apache/commons/graph/collections/FibonacciHeapNode.java (original)
+++ commons/sandbox/graph/trunk/src/main/java/org/apache/commons/graph/collections/FibonacciHeapNode.java Thu Jun 28 10:02:23 2012
@@ -20,25 +20,36 @@ package org.apache.commons.graph.collect
*/
/**
+ * The {@link FibonacciHeap} node reference.
+ *
* @param <E> the type of elements held in the {@link FibonacciHeap} collection.
*/
final class FibonacciHeapNode<E>
{
+ /**
+ * The stored node value.
+ */
private final E element;
+ /**
+ * Reference to the parent node, if any.
+ */
private FibonacciHeapNode<E> parent;
/**
- * {@code left[x]}
+ * {@code left[x]}.
*/
private FibonacciHeapNode<E> left = this;
/**
- * {@code right[x]}
+ * {@code right[x]}.
*/
private FibonacciHeapNode<E> right = this;
+ /**
+ * Reference to the first child node.
+ */
private FibonacciHeapNode<E> child;
/**
@@ -52,76 +63,151 @@ final class FibonacciHeapNode<E>
*/
private boolean marked = false;
+ /**
+ * Build a new {@link FibonacciHeap} node with the given value.
+ *
+ * @param element the node value has to be stored.
+ */
public FibonacciHeapNode( E element )
{
this.element = element;
}
+ /**
+ * Returns the reference to the parent node, if any.
+ *
+ * @return the reference to the parent node, if any.
+ */
public FibonacciHeapNode<E> getParent()
{
return parent;
}
+ /**
+ * Sets the reference to the parent node.
+ *
+ * @param parent the reference to the parent node
+ */
public void setParent( FibonacciHeapNode<E> parent )
{
this.parent = parent;
}
+ /**
+ * Returns the left node reference.
+ *
+ * @return the left node reference.
+ */
public FibonacciHeapNode<E> getLeft()
{
return left;
}
+ /**
+ * Sets the left node reference.
+ *
+ * @param left the left node reference.
+ */
public void setLeft( FibonacciHeapNode<E> left )
{
this.left = left;
}
+ /**
+ * Returns the right node reference.
+ *
+ * @return the right node reference.
+ */
public FibonacciHeapNode<E> getRight()
{
return right;
}
+ /**
+ * Sets the right node reference.
+ *
+ * @param left the right node reference.
+ */
public void setRight( FibonacciHeapNode<E> right )
{
this.right = right;
}
+ /**
+ * Returns the reference to the first child node.
+ *
+ * @return the reference to the first child node.
+ */
public FibonacciHeapNode<E> getChild()
{
return child;
}
+ /**
+ * Sets the reference to the first child node.
+ *
+ * @param child the reference to the first child node.
+ */
public void setChild( FibonacciHeapNode<E> child )
{
this.child = child;
}
+ /**
+ * Returns the number of children in the child list of node {@code x} is stored in {@code degree[x]}.
+ *
+ * @return the number of children in the child list of node {@code x} is stored in {@code degree[x]}.
+ */
public int getDegree()
{
return degree;
}
+ /**
+ * Increases the degree of current node.
+ *
+ * @see #getDegree()
+ */
public void incraeseDegree()
{
degree++;
}
+ /**
+ * Decreases the degree of current node.
+ *
+ * @see #getDegree()
+ */
public void decraeseDegree()
{
degree--;
}
+ /**
+ * Returns the current node mark status.
+ *
+ * @return true, if the node is marked, false otherwise.
+ */
public boolean isMarked()
{
return marked;
}
+ /**
+ * Flags the current node as marked.
+ *
+ * @param marked the current node mark status.
+ */
public void setMarked( boolean marked )
{
this.marked = marked;
}
+ /**
+ * Returns the adapted element by this node.
+ *
+ * @return the adapted element by this node.
+ */
public E getElement()
{
return element;