Uses of Class
org.jheaps.annotations.ConstantTime
-
Packages that use ConstantTime Package Description org.jheaps.array Heaps using an array representationorg.jheaps.dag Heaps using an explicit "pointer-based" dag representationorg.jheaps.monotone Monotone heapsorg.jheaps.tree Heaps using an explicit "pointer-based" tree representation -
-
Uses of ConstantTime in org.jheaps.array
Methods in org.jheaps.array with annotations of type ConstantTime Modifier and Type Method Description voidAbstractArrayAddressableHeap. clear()Clear all the elements of the heap.voidAbstractArrayWeakHeap. clear()Clear all the elements of this heap.voidBinaryArrayBulkInsertWeakHeap. clear()Clear all the elements of this heap.voidBinaryArrayIntegerValueHeap. clear()Clear all the elements of this heap.AddressableHeap.Handle<K,V>AbstractArrayAddressableHeap. findMin()Find an element with the minimum key.KAbstractArrayHeap. findMin()Find an element with the minimum key.KBinaryArrayBulkInsertWeakHeap. findMin()Find an element with the minimum key.java.lang.IntegerBinaryArrayIntegerValueHeap. findMin()Find an element with the minimum key.KBinaryArrayWeakHeap. findMin()Find an element with the minimum key.VBinaryArrayIntegerValueHeap. findMinValue()Find the value of an element with the minimum key.voidBinaryArrayBulkInsertWeakHeap. insert(K key)Insert a key into the heap.booleanAbstractArrayAddressableHeap. isEmpty()Returnstrueif this heap is empty.booleanAbstractArrayWeakHeap. isEmpty()Returnstrueif this heap is empty.booleanBinaryArrayBulkInsertWeakHeap. isEmpty()Returnstrueif this heap is empty.booleanBinaryArrayIntegerValueHeap. isEmpty()Returnstrueif this heap is empty.longAbstractArrayAddressableHeap. size()Returns the number of elements in the heap.longAbstractArrayWeakHeap. size()Returns the number of elements in this heap.longBinaryArrayBulkInsertWeakHeap. size()Returns the number of elements in this heap.longBinaryArrayIntegerValueHeap. size()Returns the number of elements in this heap. -
Uses of ConstantTime in org.jheaps.dag
Methods in org.jheaps.dag with annotations of type ConstantTime Modifier and Type Method Description voidHollowHeap. clear()Clear all the elements of the heap.AddressableHeap.Handle<K,V>HollowHeap. findMin()Find an element with the minimum key.AddressableHeap.Handle<K,V>HollowHeap. insert(K key)Insert a new element into the heap with a null value.AddressableHeap.Handle<K,V>HollowHeap. insert(K key, V value)Insert a new element into the heap.booleanHollowHeap. isEmpty()Returnstrueif this heap is empty.voidHollowHeap. meld(MergeableAddressableHeap<K,V> other)Meld a heap into the current heap.longHollowHeap. size()Returns the number of elements in the heap.Constructors in org.jheaps.dag with annotations of type ConstantTime Constructor Description HollowHeap()Constructs a new, empty heap, using the natural ordering of its keys.HollowHeap(java.util.Comparator<? super K> comparator)Constructs a new, empty heap, ordered according to the given comparator. -
Uses of ConstantTime in org.jheaps.monotone
Methods in org.jheaps.monotone with annotations of type ConstantTime Modifier and Type Method Description AddressableHeap.Handle<K,V>AbstractRadixAddressableHeap. findMin()Find an element with the minimum key.KAbstractRadixHeap. findMin()Find an element with the minimum key.AddressableHeap.Handle<K,V>AbstractRadixAddressableHeap. insert(K key)Insert a new element into the heap with a null value.AddressableHeap.Handle<K,V>AbstractRadixAddressableHeap. insert(K key, V value)Insert a new element into the heap.voidAbstractRadixHeap. insert(K key)Insert a key into the heap.booleanAbstractRadixAddressableHeap. isEmpty()Returnstrueif this heap is empty.booleanAbstractRadixHeap. isEmpty()Returnstrueif this heap is empty.longAbstractRadixAddressableHeap. size()Returns the number of elements in the heap.longAbstractRadixHeap. size()Returns the number of elements in this heap. -
Uses of ConstantTime in org.jheaps.tree
Methods in org.jheaps.tree with annotations of type ConstantTime Modifier and Type Method Description voidBinaryTreeAddressableHeap. clear()Clear all the elements of the heap.voidBinaryTreeSoftAddressableHeap. clear()Clear all the elements of the heap.voidBinaryTreeSoftHeap. clear()Clear all the elements of this heap.voidCostlessMeldPairingHeap. clear()Clear all the elements of the heap.voidDaryTreeAddressableHeap. clear()voidFibonacciHeap. clear()Clear all the elements of the heap.voidPairingHeap. clear()Clear all the elements of the heap.voidRankPairingHeap. clear()Clear all the elements of the heap.voidSimpleFibonacciHeap. clear()Clear all the elements of the heap.voidSkewHeap. clear()Clear all the elements of the heap.voidFibonacciHeap.Node. decreaseKey(K newKey)Decrease the key of the element.voidRankPairingHeap.Node. decreaseKey(K newKey)Decrease the key of the element.voidSimpleFibonacciHeap.Node. decreaseKey(K newKey)Decrease the key of the element.AddressableHeap.Handle<K,V>BinaryTreeAddressableHeap. findMin()Find an element with the minimum key.AddressableHeap.Handle<K,V>CostlessMeldPairingHeap. findMin()Find an element with the minimum key.AddressableHeap.Handle<K,V>DaryTreeAddressableHeap. findMin()AddressableHeap.Handle<K,V>FibonacciHeap. findMin()Find an element with the minimum key.AddressableHeap.Handle<K,V>PairingHeap. findMin()Find an element with the minimum key.AddressableHeap.Handle<K,V>RankPairingHeap. findMin()Find an element with the minimum key.AddressableHeap.Handle<K,V>SimpleFibonacciHeap. findMin()Find an element with the minimum key.AddressableHeap.Handle<K,V>SkewHeap. findMin()Find an element with the minimum key.AddressableHeap.Handle<K,V>FibonacciHeap. insert(K key)Insert a new element into the heap with a null value.AddressableHeap.Handle<K,V>FibonacciHeap. insert(K key, V value)Insert a new element into the heap.AddressableHeap.Handle<K,V>RankPairingHeap. insert(K key)Insert a new element into the heap with a null value.AddressableHeap.Handle<K,V>RankPairingHeap. insert(K key, V value)Insert a new element into the heap.AddressableHeap.Handle<K,V>SimpleFibonacciHeap. insert(K key)Insert a new element into the heap with a null value.AddressableHeap.Handle<K,V>SimpleFibonacciHeap. insert(K key, V value)Insert a new element into the heap.booleanBinaryTreeAddressableHeap. isEmpty()Returnstrueif this heap is empty.booleanBinaryTreeSoftAddressableHeap. isEmpty()Returnstrueif this heap is empty.booleanBinaryTreeSoftHeap. isEmpty()Returnstrueif this heap is empty.booleanCostlessMeldPairingHeap. isEmpty()Returnstrueif this heap is empty.booleanDaryTreeAddressableHeap. isEmpty()booleanFibonacciHeap. isEmpty()Returnstrueif this heap is empty.booleanPairingHeap. isEmpty()Returnstrueif this heap is empty.booleanRankPairingHeap. isEmpty()Returnstrueif this heap is empty.booleanSimpleFibonacciHeap. isEmpty()Returnstrueif this heap is empty.booleanSkewHeap. isEmpty()Returnstrueif this heap is empty.voidCostlessMeldPairingHeap. meld(MergeableAddressableHeap<K,V> other)Meld a heap into the current heap.voidFibonacciHeap. meld(MergeableAddressableHeap<K,V> other)Meld a heap into the current heap.voidRankPairingHeap. meld(MergeableAddressableHeap<K,V> other)Meld a heap into the current heap.voidSimpleFibonacciHeap. meld(MergeableAddressableHeap<K,V> other)Meld a heap into the current heap.longBinaryTreeAddressableHeap. size()Returns the number of elements in the heap.longBinaryTreeSoftAddressableHeap. size()Returns the number of elements in the heap.longBinaryTreeSoftHeap. size()Returns the number of elements in this heap.longCostlessMeldPairingHeap. size()Returns the number of elements in the heap.longDaryTreeAddressableHeap. size()longFibonacciHeap. size()Returns the number of elements in the heap.longPairingHeap. size()Returns the number of elements in the heap.longRankPairingHeap. size()Returns the number of elements in the heap.longSimpleFibonacciHeap. size()Returns the number of elements in the heap.longSkewHeap. size()Returns the number of elements in the heap.Constructors in org.jheaps.tree with annotations of type ConstantTime Constructor Description CostlessMeldPairingHeap()Constructs a new, empty heap, using the natural ordering of its keys.CostlessMeldPairingHeap(java.util.Comparator<? super K> comparator)Constructs a new, empty heap, ordered according to the given comparator.FibonacciHeap()Constructs a new, empty heap, using the natural ordering of its keys.FibonacciHeap(java.util.Comparator<? super K> comparator)Constructs a new, empty heap, ordered according to the given comparator.PairingHeap()Constructs a new, empty heap, using the natural ordering of its keys.PairingHeap(java.util.Comparator<? super K> comparator)Constructs a new, empty heap, ordered according to the given comparator.RankPairingHeap()Constructs a new, empty heap, using the natural ordering of its keys.RankPairingHeap(java.util.Comparator<? super K> comparator)Constructs a new, empty heap, ordered according to the given comparator.SimpleFibonacciHeap()Constructs a new, empty heap, using the natural ordering of its keys.SimpleFibonacciHeap(java.util.Comparator<? super K> comparator)Constructs a new, empty heap, ordered according to the given comparator.
-