org.chocosolver.util.objects.queues

Class MinHeap

java.lang.Object

org.chocosolver.util.objects.queues.MinHeap

All Implemented Interfaces:

IHeap

public class MinHeap
extends Object
implements IHeap

Since:

29/03/12

Author:

Charles Prud'homme

Constructor Summary

Constructors

Constructor and Description
MinHeap(int max)

Method Summary

Methods

Modifier and Type	Method and Description
void	clear()
void	insert(int key, int elem)
boolean	isEmpty()
static void	main(String[] args)
void	print()
int	remove(int elem)
int	removemin()
int	size()
void	update(int new_value, int elem)

Methods inherited from class java.lang.Object

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

Constructor Detail

MinHeap

public MinHeap(int max)

Method Detail

clear

public void clear()

size

public int size()

Specified by:

size in interface IHeap

isEmpty

public boolean isEmpty()

Specified by:

isEmpty in interface IHeap

insert

public void insert(int key,
          int elem)

Specified by:

insert in interface IHeap

update

public void update(int new_value,
          int elem)

Specified by:

update in interface IHeap

print

public void print()

removemin

public int removemin()

Specified by:

removemin in interface IHeap

remove

public int remove(int elem)

Specified by:

remove in interface IHeap

main

public static void main(String[] args)