cassia.util

Class HeapQueue<T>

cassia.util.HeapQueue<T>

All Implemented Interfaces:

Any, Iterable<T>, SortedQueue<T>

public class HeapQueue<T>
implements SortedQueue<T>

A heap imported from java.util.PriorityQueue. Use a comparator() to decide the priority of objects, and use the method equals() to decide the identity of two objects.

Field Summary

Fields

Modifier and Type	Field and Description
Fun_0_2 <T,T,Int>	comparator Field Type: (T,T)=>Int
List<T>	heap

Constructor Summary

Constructors

Constructor and Description
HeapQueue(Fun_0_2 <T,T,Int> comparator) Declaration: this(comparator:(T,T)=>Int):cassia.util.HeapQueue[T].

Method Summary

Modifier and Type	Method and Description
Boolean	add(T x)
Boolean	contains(T x)
void	heapify()
ListIterator<T>	iterator()
static void	main(Rail<String> id$45)
T	peek()
T	pop()
Boolean	push(T x)
Boolean	remove(T x)
Boolean	removeAllWhere(Fun_0_1 <T,Boolean> p) Declaration: removeAllWhere(p:(T)=>Boolean):Boolean.
void	siftdown(Long k, T x)
void	siftup(Long k, T x)
Long	size()
List<T>	toList()

Methods inherited from interface cassia.util.SortedQueue

add, contains, iterator, peek, pop, push, remove, removeAllWhere, size, toList

Methods inherited from interface Iterable

iterator

Methods inherited from interface Any

equals, hashCode, toString, typeName

Field Detail

heap

public List<T> heap

comparator

public Fun_0_2 <T,T,Int> comparator

Field Type: (T,T)=>Int

Constructor Detail

HeapQueue

public HeapQueue(Fun_0_2 <T,T,Int> comparator)

Declaration: this(comparator:(T,T)=>Int):cassia.util.HeapQueue[T].

Method Detail

push

public Boolean push(T x)

pop

public T pop()

peek

public T peek()

add

public Boolean add(T x)

remove

public Boolean remove(T x)

removeAllWhere

public Boolean removeAllWhere(Fun_0_1 <T,Boolean> p)

Declaration: removeAllWhere(p:(T)=>Boolean):Boolean.

size

public Long size()

contains

public Boolean contains(T x)

iterator

public ListIterator<T> iterator()

toList

public List<T> toList()

heapify

public void heapify()

siftup

public void siftup(Long k,
                   T x)

siftdown

public void siftdown(Long k,
                     T x)

main

public static void main(Rail<String> id$45)