cz.cuni.amis.utils.astar
Class AStarHeap<NODE>

java.lang.Object
  cz.cuni.amis.utils.astar.AStarHeap<NODE>

All Implemented Interfaces:

Iterable<NODE>, Collection<NODE>

Deprecated.

@Deprecated
public class AStarHeap<NODE>
extends Object
implements Collection<NODE>

This is Heap used by AStar algorithm. Note that we assume that inserted Object has correctly implemented hashCode() and equals() function!

Use amis-path-finding library instead, see svn://artemis.ms.mff.cuni.cz/pogamut/trunk/project/Utils/AmisPathFinding

Constructor Summary

AStarHeap(Comparator<NODE> comp)
Deprecated.

AStarHeap(Comparator<NODE> comp, int capacity)
Deprecated.

Method Summary

boolean	add(NODE arg0) Deprecated.
boolean	addAll(Collection arg0) Deprecated.
boolean	addAll(NODE[] arg0) Deprecated.
void	clear() Deprecated.
boolean	contains(Object arg0) Deprecated.
boolean	containsAll(Collection arg0) Deprecated.
boolean	containsAll(Object[] arg0) Deprecated.
boolean	decreaseKey(NODE arg0) Deprecated.
boolean	deleteMin() Deprecated.
boolean	empty() Deprecated.
NODE	getMin() Deprecated.
boolean	isEmpty() Deprecated.
Iterator<NODE>	iterator() Deprecated.
static void	main(String[] args) Deprecated.
static void	mainAdd(AStarHeap heap, Integer[] nums) Deprecated.
static boolean	mainCheck(AStarHeap heap, Integer[] nums) Deprecated.
static String	mainToStr(Integer[] nums) Deprecated.
boolean	remove(Object arg0) Deprecated.
boolean	removeAll(Collection arg0) Deprecated.
boolean	retainAll(Collection arg0) Deprecated.
int	size() Deprecated.
Object[]	toArray() Deprecated.
Object[]	toArray(Object[] arg0) Deprecated.
Set	toSet() Deprecated.

Methods inherited from class java.lang.Object

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

Methods inherited from interface java.util.Collection

equals, hashCode

Constructor Detail

AStarHeap

public AStarHeap(Comparator<NODE> comp,
                 int capacity)

Deprecated.

AStarHeap

public AStarHeap(Comparator<NODE> comp)

Deprecated.

Method Detail

getMin

public NODE getMin()

Deprecated.

deleteMin

public boolean deleteMin()

Deprecated.

decreaseKey

public boolean decreaseKey(NODE arg0)

Deprecated.

add

public boolean add(NODE arg0)

Deprecated.

Specified by:

add in interface Collection<NODE>

addAll

public boolean addAll(Collection arg0)

Deprecated.

Specified by:

addAll in interface Collection<NODE>

addAll

public boolean addAll(NODE[] arg0)

Deprecated.

clear

public void clear()

Deprecated.

Specified by:

clear in interface Collection<NODE>

contains

public boolean contains(Object arg0)

Deprecated.

Specified by:

contains in interface Collection<NODE>

containsAll

public boolean containsAll(Collection arg0)

Deprecated.

Specified by:

containsAll in interface Collection<NODE>

containsAll

public boolean containsAll(Object[] arg0)

Deprecated.

isEmpty

public boolean isEmpty()

Deprecated.

Specified by:

isEmpty in interface Collection<NODE>

iterator

public Iterator<NODE> iterator()

Deprecated.

Specified by:

iterator in interface Iterable<NODE>

Specified by:

iterator in interface Collection<NODE>

remove

public boolean remove(Object arg0)

Deprecated.

Specified by:

remove in interface Collection<NODE>

removeAll

public boolean removeAll(Collection arg0)

Deprecated.

Specified by:

removeAll in interface Collection<NODE>

retainAll

public boolean retainAll(Collection arg0)

Deprecated.

Specified by:

retainAll in interface Collection<NODE>

size

public int size()

Deprecated.

Specified by:

size in interface Collection<NODE>

empty

public boolean empty()

Deprecated.

toArray

public Object[] toArray()

Deprecated.

Specified by:

toArray in interface Collection<NODE>

toArray

public Object[] toArray(Object[] arg0)

Deprecated.

Specified by:

toArray in interface Collection<NODE>

toSet

public Set toSet()

Deprecated.

mainToStr

public static String mainToStr(Integer[] nums)

Deprecated.

mainCheck

public static boolean mainCheck(AStarHeap heap,
                                Integer[] nums)

Deprecated.

mainAdd

public static void mainAdd(AStarHeap heap,
                           Integer[] nums)

Deprecated.

main

public static void main(String[] args)

Deprecated.