com.badlogic.gdx.utils

Class BinaryHeap<T extends BinaryHeap.Node>

java.lang.Object

com.badlogic.gdx.utils.BinaryHeap<T>

public class BinaryHeap<T extends BinaryHeap.Node>
extends Object

Author:

Nathan Sweet

Nested Class Summary

Nested Classes

Modifier and Type	Class and Description
static class	BinaryHeap.Node

Field Summary

Fields

Modifier and Type	Field and Description
int	size

Constructor Summary

Constructors

Constructor and Description
BinaryHeap()
BinaryHeap(int capacity, boolean isMaxHeap)

Method Summary

Modifier and Type	Method and Description
T	add(T node)
T	add(T node, float value)
void	clear()
boolean	contains(T node, boolean identity) Returns if binary heap contains the provided node.
boolean	equals(Object obj)
int	hashCode()
boolean	isEmpty() Returns true if the heap is empty.
T	peek()
T	pop()
T	remove(T node)
void	setValue(T node, float value)
String	toString()

Methods inherited from class java.lang.Object

getClass, notify, notifyAll, wait, wait, wait

Field Detail

size

public int size

Constructor Detail

BinaryHeap

public BinaryHeap()

BinaryHeap

public BinaryHeap(int capacity,
                  boolean isMaxHeap)

Method Detail

add

public T add(T node)

add

public T add(T node,
             float value)

contains

public boolean contains(T node,
                        boolean identity)

Returns if binary heap contains the provided node.

Parameters:

node - May be null.

identity - If true, == comparison will be used. If false, .equals() comparison will be used.

peek

public T peek()

pop

public T pop()

remove

public T remove(T node)

isEmpty

public boolean isEmpty()

Returns true if the heap is empty.

clear

public void clear()

setValue

public void setValue(T node,
                     float value)

equals

public boolean equals(Object obj)

Overrides:

equals in class Object

hashCode

public int hashCode()

Overrides:

hashCode in class Object

toString

public String toString()

Overrides:

toString in class Object