Uses of Class
de.lmu.ifi.dbs.elki.utilities.heap.Deap

Packages that use Deap

de.lmu.ifi.dbs.elki.utilities.heap

Variants of heap structures.

Uses of Deap in de.lmu.ifi.dbs.elki.utilities.heap

Fields in de.lmu.ifi.dbs.elki.utilities.heap declared as Deap

private Deap<K,V>[]

PersistentHeap.cachePath The actual path of this heap in main memory.

Fields in de.lmu.ifi.dbs.elki.utilities.heap with type parameters of type Deap

private PageFile<Deap<K,V>>

PersistentHeap.file The file storing the elements of this heap.

Methods in de.lmu.ifi.dbs.elki.utilities.heap that return Deap

private Deap<K,V>	PersistentHeap.createNewLastDeap() Creates and returns a new deap as last element of the cache path.
private Deap<K,V>	PersistentHeap.getDeap(int index) Returns the deap with the specified index.
private Deap<K,V>	PersistentHeap.getFirstDeap() Returns the first deap in the cache path.
private Deap<K,V>	PersistentHeap.getLastDeap() Returns the last deap in the cache path.
private Deap<K,V>	PersistentHeap.leftChild(Deap<K,V> deap) Returns the left child of the specified deap in this heap.
private Deap<K,V>	PersistentHeap.nodeBefore(Deap<K,V> deap) Returns the deap before the specified deap.
private Deap<K,V>	PersistentHeap.parentInCache(Deap<K,V> deap) Returns the parent of the specified deap in the cache.
private Deap<K,V>	PersistentHeap.rightChild(Deap<K,V> deap) Returns the right child of the specified deap in this heap.

Methods in de.lmu.ifi.dbs.elki.utilities.heap with parameters of type Deap

private void	PersistentHeap.adjust(Deap<K,V> parent, Deap<K,V> last) Adjusts the entries of the specified parent with its sons.
private void	PersistentHeap.adjust(Deap<K,V> parent, Deap<K,V> last) Adjusts the entries of the specified parent with its sons.
private void	PersistentHeap.fill(Deap<K,V> deap)
private boolean	PersistentHeap.hasChildren(Deap<K,V> deap) Returns true if the specified deap has children, false otherwise.
private void	PersistentHeap.heapify(Deap<K,V> deap) Re-establishes the heaporder: while minimum of the specified deap is greater than maximum of its parent the minimum will be moved up and the maximum will be moved down.
private boolean	PersistentHeap.heapify(Deap<K,V> min, Deap<K,V> max) Re-establishes the heap order: while minimum of the specified max is greater than maximum of the specified min the minimum will be moved up and the maximum will be moved down.
private boolean	PersistentHeap.heapify(Deap<K,V> min, Deap<K,V> max) Re-establishes the heap order: while minimum of the specified max is greater than maximum of the specified min the minimum will be moved up and the maximum will be moved down.
private boolean	PersistentHeap.inCache(Deap<K,V> deap) Returns true if the specified deap is in the cache, false otherwise.
private void	PersistentHeap.insertParentToCache(Deap<K,V> deap) Inserts recursively the parent of the specified deap into cache.
private boolean	PersistentHeap.isLast(Deap<K,V> deap) Returns true if the specified deap is the last deap of this heap, false otherwise.
private boolean	PersistentHeap.isRoot(Deap<K,V> deap) Returns true, if the specified deap is the root of this heap, false otherwise.
private Deap<K,V>	PersistentHeap.leftChild(Deap<K,V> deap) Returns the left child of the specified deap in this heap.
void	Deap.moveAll(Deap<K,V> other) Moves all elements from this deap into the specified deap.
private Deap<K,V>	PersistentHeap.nodeBefore(Deap<K,V> deap) Returns the deap before the specified deap.
private Deap<K,V>	PersistentHeap.parentInCache(Deap<K,V> deap) Returns the parent of the specified deap in the cache.
private int	PersistentHeap.parentIndex(Deap<K,V> deap) Returns the index of the parent of the specified deap in this heap.
private Deap<K,V>	PersistentHeap.rightChild(Deap<K,V> deap) Returns the right child of the specified deap in this heap.

Method parameters in de.lmu.ifi.dbs.elki.utilities.heap with type arguments of type Deap

void	Deap.setFile(PageFile<Deap<K,V>> file) Sets the page file of this page.