Package com.github.tommyettinger.ds

Class BinaryHeap.Node

java.lang.Object

com.github.tommyettinger.ds.BinaryHeap.Node

Enclosing class:

BinaryHeap<T extends BinaryHeap.Node>

public static class BinaryHeap.Node
extends Object

A binary heap node. Has a float value that is used to compare this Node with others, and an int index that is used inside BinaryHeap. This class is often extended so requisite functionality can be supplied and sorted by BinaryHeap.

Field Summary

Fields

Modifier and Type	Field	Description
int	index	Used internally by BinaryHeap; generally not modified by external code, but may need to be read.
float	value	The value that is used to compare this Node with others.

Constructor Summary

Constructors

Constructor	Description
Node(float value)

Method Summary

Modifier and Type	Method	Description
float	getValue()
String	toString()

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, wait, wait, wait

Field Details

value

public float value

The value that is used to compare this Node with others.

index

public int index

Used internally by BinaryHeap; generally not modified by external code, but may need to be read.

Constructor Details

Node

public Node(float value)

Parameters:

value - The initial value for the node. To change the value, use BinaryHeap.add(Node, float) if the node is not in the heap, or BinaryHeap.setValue(Node, float) if the node is in the heap.

Method Details

getValue

public float getValue()

toString

public String toString()

Overrides:

toString in class Object