PriorityQueue<T> Class |
A priority queue. It will return the value with the highest priority/compare value first.
Multiple occurences of the same object/compare value is allowed.
Remarks
You can update an element in the priority queue, thereby reposition it in the queue. Save the PriorityQueue<T> .Node returned by Enqueue(T), and updated the value by setting the Value.
Remarks
It is based on a balanced heap data structure (a list handled as a tree structure).
In cases where priority value equals, it does first-in-first-out.
Performance: It has O(log(n)) enqueueing, dequeueing and updating of key.
Inheritance HierarchyNamespace: DHI.Mike1D.Generic
Assembly: DHI.Mike1D.Generic (in DHI.Mike1D.Generic.dll) Version: 19.0.0.0 (11.1.1.1111)
SyntaxType Parameters
- T
[Missing <typeparam name="T"/> documentation for "T:DHI.Mike1D.Generic.PriorityQueue`1"]
The PriorityQueue<T> type exposes the following members.
Constructors| Name | Description | |
|---|---|---|
 | PriorityQueue<T>() |
Create a priority queue using the default comparer for the T.
|
| PriorityQueue<T>(IComparer<T>) |
Create a priority queue and use the provided comparer for the keys.
|
Properties| Name | Description | |
|---|---|---|
 | Count |
Current number of elements in queue
|
| First |
Take a look at the first element in the queue, without dequeue'ing
|
| FirstNode |
Take a look at the first element in the queue, without dequeue'ing,
returning the priority key node
|
Methods| Name | Description | |
|---|---|---|
| Clear |
Clears and empties queue.
|
| Dequeue |
Take the first element out of the queue and return it. the first
element is the one with the largest key.
|
| Enqueue |
Add a new element to the queue, with the given priority
|
| Equals | Determines whether the specified object is equal to the current object. (Inherited from Object.) |
 | Finalize | Allows an object to try to free resources and perform other cleanup operations before it is reclaimed by garbage collection. (Inherited from Object.) |
| GetHashCode | Serves as the default hash function. (Inherited from Object.) |
| GetType | Gets the Type of the current instance. (Inherited from Object.) |
| MemberwiseClone | Creates a shallow copy of the current Object. (Inherited from Object.) |
| ToArray |
Copies the elements of the priority queue to a new array,
sorts it and returns it in priority order.
This is an O(n log(n)) operation |
| ToString | Returns a string that represents the current object. (Inherited from Object.) |
See Also