Package | Description |
---|---|
de.lmu.ifi.dbs.utilities |
Modifier and Type | Class and Description |
---|---|
class |
AbstractPriorityQueue<T,O extends PriorityObject<T>>
Implements a priority queue for objects.
|
Modifier and Type | Interface and Description |
---|---|
interface |
MutablePriorityObject<T> |
Modifier and Type | Class and Description |
---|---|
class |
DefaultPriorityObject<T1>
This pair type is used to store the objects together with their priority
in one structure.
|
class |
PriorityObjectAdapter<T> |
Modifier and Type | Field and Description |
---|---|
protected O[] |
AbstractPriorityQueue.queue
The list of objects.
|
Modifier and Type | Method and Description |
---|---|
PriorityObject<T> |
AbstractPriorityQueue.addIfBetter(double priority,
T obj,
int maxSize)
Adds an object and ensures that maxSize of the queue is not exceeded.
|
protected abstract O[] |
AbstractPriorityQueue.initializeQueue(int initialSize)
Creates the array needed for this priority queue.
|
Copyright © 2012. All Rights Reserved.