Go to the documentation of this file.
38 #ifndef vtkPriorityQueue_h
39 #define vtkPriorityQueue_h
41 #include "vtkCommonCoreModule.h"
168 if ( this->
MaxId < 0 )
181 if ( this->
MaxId < 0 )
double GetPriority(vtkIdType id)
Get the priority of an entry in the queue with specified id.
vtkIdType GetNumberOfItems()
Return the number of items in this queue.
static vtkObject * New()
Create an object with Debug turned off, modified time initialized to zero, and reference counting on.
a list of ids arranged in priority order
abstract base class for most VTK objects
double DeleteId(vtkIdType id)
Delete entry in queue with specified id.
vtkIdType GetMaxId()
What is the maximum id currently in the array.
ValueType GetValue(vtkIdType valueIdx) const
Get the value at valueIdx.
a simple class to control print indentation
void PrintSelf(ostream &os, vtkIndent indent) override
Methods invoked by print to print information about the object including superclasses.
vtkIdTypeArray * ItemLocation
dynamic, self-adjusting array of vtkIdType
vtkIdType Peek(vtkIdType location, double &priority)
Peek into the queue without actually removing anything.
vtkIdType Pop(vtkIdType location, double &priority)
Removes item at specified location from tree; then reorders and balances tree.