Environment for
DeveLoping
KDD-Applications
Supported by Index-Structures

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.
 


Release 0.2.1 (2009-07-13_1605)