ai.grakn.graql.internal.gremlin.spanningtree.datastructure

Class FibonacciQueue<E>

java.lang.Object

java.util.AbstractCollection<E>

java.util.AbstractQueue<E>

ai.grakn.graql.internal.gremlin.spanningtree.datastructure.FibonacciQueue<E>

Type Parameters:

E - the type of the values stored

All Implemented Interfaces:

Iterable<E>, Collection<E>, Queue<E>

public class FibonacciQueue<E>
extends AbstractQueue<E>

A PriorityQueue built on top of a FibonacciHeap

Author:

Sam Sam Thomson, Jason Liu

Method Summary

Modifier and Type	Method and Description
Comparator<? super E>	comparator()
static <C extends Comparable> FibonacciQueue<C>	create()
static <C> FibonacciQueue<C>	create(Comparator<? super C> comparator)
Iterator<E>	iterator()
boolean	offer(E e)
E	peek()
E	poll()
int	size()

Methods inherited from class java.util.AbstractQueue

add, addAll, clear, element, remove

Methods inherited from class java.util.AbstractCollection

contains, containsAll, isEmpty, remove, removeAll, retainAll, toArray, toArray, toString

Methods inherited from class java.lang.Object

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

Methods inherited from interface java.util.Collection

contains, containsAll, equals, hashCode, isEmpty, parallelStream, remove, removeAll, removeIf, retainAll, spliterator, stream, toArray, toArray

Methods inherited from interface java.lang.Iterable

forEach

Method Detail

create

public static <C> FibonacciQueue<C> create(Comparator<? super C> comparator)

create

public static <C extends Comparable> FibonacciQueue<C> create()

comparator

public Comparator<? super E> comparator()

peek

public E peek()

offer

public boolean offer(E e)

poll

public E poll()

size

public int size()

Specified by:

size in interface Collection<E>

Specified by:

size in class AbstractCollection<E>

iterator

public Iterator<E> iterator()

Specified by:

iterator in interface Iterable<E>

Specified by:

iterator in interface Collection<E>

Specified by:

iterator in class AbstractCollection<E>