Click or drag to resize

PriorityQueuePriority, Value Class

Priority Queue that stores values and priorities.
Inheritance Hierarchy
SystemObject
  VelocityDBExtensions.SpatialPriorityQueuePriority, Value
    VelocityDBExtensions.SpatialPriorityQueueRTree

Namespace:  VelocityDBExtensions.Spatial
Assembly:  VelocityDBExtensions (in VelocityDBExtensions.dll) Version: 11.1.0.0 (11.1.0)
Syntax
public class PriorityQueue<Priority, Value>
where Priority : IComparable

Type Parameters

Priority

[Missing <typeparam name="Priority"/> documentation for "T:VelocityDBExtensions.Spatial.PriorityQueue`2"]

Value

[Missing <typeparam name="Value"/> documentation for "T:VelocityDBExtensions.Spatial.PriorityQueue`2"]

The PriorityQueuePriority, Value type exposes the following members.

Constructors
Properties
  NameDescription
Public propertyCount
The number of values and priorities that are in the que
Public propertyPriorityPeek
Peek at the next Priority
Public propertySortOrderAscending
Set or get sorting order, ascending if true or descending if false.
Public propertyValuePeek
Peek at the next value
Top
Methods
  NameDescription
Public methodClear
Removes all values and priorities from the que
Public methodInsert
Insert a value, append it to the arrays, then reheapify by promoting it to the correct place.
Public methodPop
Get the value with the lowest priority creates a "hole" at the root of the tree. The algorithm swaps the hole with the appropriate child, until the last entry will fit correctly into the hole (ie is lower priority than its children)
Top
See Also