Terraria v1.4.4.9
Terraria source code documentation
Loading...
Searching...
No Matches
System.Collections.Generic.PriorityQueue< TElement, TPriority > Class Template Reference

Classes

class  UnorderedItemsCollection
 

Public Member Functions

 PriorityQueue ()
 
 PriorityQueue (int initialCapacity)
 
 PriorityQueue (IComparer< TPriority >? comparer)
 
 PriorityQueue (int initialCapacity, IComparer< TPriority >? comparer)
 
 PriorityQueue (IEnumerable<(TElement Element, TPriority Priority)> items)
 
 PriorityQueue (IEnumerable<(TElement Element, TPriority Priority)> items, IComparer< TPriority >? comparer)
 
void Enqueue (TElement element, TPriority priority)
 
TElement Peek ()
 
TElement Dequeue ()
 
bool TryDequeue ([MaybeNullWhen(false)] out TElement element, [MaybeNullWhen(false)] out TPriority priority)
 
bool TryPeek ([MaybeNullWhen(false)] out TElement element, [MaybeNullWhen(false)] out TPriority priority)
 
TElement EnqueueDequeue (TElement element, TPriority priority)
 
void EnqueueRange (IEnumerable<(TElement Element, TPriority Priority)> items)
 
void EnqueueRange (IEnumerable< TElement > elements, TPriority priority)
 
void Clear ()
 
int EnsureCapacity (int capacity)
 
void TrimExcess ()
 

Properties

int Count [get]
 
IComparer< TPriority > Comparer [get]
 
UnorderedItemsCollection UnorderedItems [get]
 

Private Member Functions

void Grow (int minCapacity)
 
void RemoveRootNode ()
 
int GetParentIndex (int index)
 
int GetFirstChildIndex (int index)
 
void Heapify ()
 
void MoveUpDefaultComparer ((TElement Element, TPriority Priority) node, int nodeIndex)
 
void MoveUpCustomComparer ((TElement Element, TPriority Priority) node, int nodeIndex)
 
void MoveDownDefaultComparer ((TElement Element, TPriority Priority) node, int nodeIndex)
 
void MoveDownCustomComparer ((TElement Element, TPriority Priority) node, int nodeIndex)
 

Static Private Member Functions

static IComparer< TPriority > InitializeComparer (IComparer< TPriority > comparer)
 

Private Attributes

TElement Element
 
TElement TPriority Priority[] _nodes
 
readonly IComparer< TPriority > _comparer
 
UnorderedItemsCollection _unorderedItems
 
int _size
 
int _version
 

Detailed Description

Definition at line 9 of file PriorityQueue.cs.


The documentation for this class was generated from the following file: