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	equals(Object obj)
int	hashCode()
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)

peek

public T peek()

pop

public T pop()

remove

public T remove(T node)

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