Class PriorityQueue<T>
A priority queue implementation using heap
Inheritance
PriorityQueue<T>
Assembly: Advanced.Algorithms.dll
Syntax
public class PriorityQueue<T> : IEnumerable<T>, IEnumerable where T : IComparable
Type Parameters
Constructors
PriorityQueue(SortDirection)
Declaration
public PriorityQueue(SortDirection sortDirection = SortDirection.Ascending)
Parameters
Methods
Dequeue()
Time complexity:O(log(n)).
Declaration
Returns
Enqueue(T)
Time complexity:O(log(n)).
Declaration
public void Enqueue(T item)
Parameters
| Type |
Name |
Description |
| T |
item |
|
GetEnumerator()
Declaration
public IEnumerator<T> GetEnumerator()
Returns
Peek()
Declaration
Returns
Explicit Interface Implementations
IEnumerable.GetEnumerator()
Declaration
IEnumerator IEnumerable.GetEnumerator()
Returns
Implements