org.chocosolver.util.objects.queues

Class BinaryTreeHeap

java.lang.Object

org.chocosolver.util.objects.queues.BinaryTreeHeap

All Implemented Interfaces:

IHeap

public class BinaryTreeHeap
extends Object
implements IHeap

Created by IntelliJ IDEA. User: chameau Date: 30/03/12

Constructor Summary

Constructors

Constructor and Description
BinaryTreeHeap(int size)
BinaryTreeHeap(int[] elements, int[] values)

Method Summary

Methods

Modifier and Type	Method and Description
int	getLastRemValue()
void	insert(int value, int element)
boolean	isEmpty()
int	remove(int element)
int	removemin()
int	size()
String	toString()
void	update(int newValue, int element)

Methods inherited from class java.lang.Object

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

Constructor Detail

BinaryTreeHeap

public BinaryTreeHeap(int[] elements,
              int[] values)

BinaryTreeHeap

public BinaryTreeHeap(int size)

Method Detail

isEmpty

public boolean isEmpty()

Specified by:

isEmpty in interface IHeap

size

public int size()

Specified by:

size in interface IHeap

getLastRemValue

public int getLastRemValue()

insert

public void insert(int value,
          int element)

Specified by:

insert in interface IHeap

remove

public int remove(int element)

Specified by:

remove in interface IHeap

update

public void update(int newValue,
          int element)

Specified by:

update in interface IHeap

removemin

public int removemin()

Specified by:

removemin in interface IHeap

toString

public String toString()

Overrides:

toString in class Object