jsat.utils

Class FibHeap<T>

java.lang.Object

jsat.utils.FibHeap<T>

Type Parameters:

T -

public class FibHeap<T>
extends Object

Author:

Edward Raff

Nested Class Summary

Nested Classes

Modifier and Type	Class and Description
static class	FibHeap.FibNode<T>

Constructor Summary

Constructors

Constructor and Description
FibHeap()

Method Summary

Modifier and Type	Method and Description
void	decreaseKey(FibHeap.FibNode<T> x, double k)
double	getMinKey()
T	getMinValue()
FibHeap.FibNode<T>	insert(T value, double weight)
FibHeap.FibNode<T>	peekMin()
FibHeap.FibNode<T>	removeMin()
int	size()
static <T> FibHeap<T>	union(FibHeap<T> A, FibHeap<T> B)

Methods inherited from class java.lang.Object

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

Constructor Detail

FibHeap

public FibHeap()

Method Detail

size

public int size()

insert

public FibHeap.FibNode<T> insert(T value,
                                 double weight)

union

public static <T> FibHeap<T> union(FibHeap<T> A,
                                   FibHeap<T> B)

getMinKey

public double getMinKey()

getMinValue

public T getMinValue()

peekMin

public FibHeap.FibNode<T> peekMin()

removeMin

public FibHeap.FibNode<T> removeMin()

decreaseKey

public void decreaseKey(FibHeap.FibNode<T> x,
                        double k)