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

Methods

Modifier and Type	Method and Description
T	add(T node)
T	add(T node, float value)
void	clear()
T	peek()
T	pop()
T	remove(T node)
void	setValue(T node, float value)
String	toString()

Methods inherited from class java.lang.Object

equals, getClass, hashCode, 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)

toString

public String toString()

Overrides:

toString in class Object