Class PriorityQueue<T>

A priority queue implementation using heap

Inheritance
Object
PriorityQueue<T>
Implements
Inherited Members
Namespace: Advanced.Algorithms.DataStructures
Assembly: Advanced.Algorithms.dll
Syntax
public class PriorityQueue<T> : IEnumerable<T>, IEnumerable where T : IComparable
Type Parameters
Name Description
T

Constructors

| Improve this Doc View Source

PriorityQueue(SortDirection)

Declaration
public PriorityQueue(SortDirection sortDirection = SortDirection.Ascending)
Parameters
Type Name Description
SortDirection sortDirection

Methods

| Improve this Doc View Source

Dequeue()

Time complexity:O(log(n)).

Declaration
public T Dequeue()
Returns
Type Description
T
| Improve this Doc View Source

Enqueue(T)

Time complexity:O(log(n)).

Declaration
public void Enqueue(T item)
Parameters
Type Name Description
T item
| Improve this Doc View Source

GetEnumerator()

Declaration
public IEnumerator<T> GetEnumerator()
Returns
Type Description
IEnumerator<T>
| Improve this Doc View Source

Peek()

Time complexity:O(1).

Declaration
public T Peek()
Returns
Type Description
T

Explicit Interface Implementations

| Improve this Doc View Source

IEnumerable.GetEnumerator()

Declaration
IEnumerator IEnumerable.GetEnumerator()
Returns
Type Description
IEnumerator

Implements