|
|
|||||||||||||||||||||
PREV NEXT | FRAMES NO FRAMES |
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. |
|
|
|||||||||||
PREV NEXT | FRAMES NO FRAMES |