Terraria v1.4.4.9
Terraria source code documentation
|
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 |
Definition at line 9 of file PriorityQueue.cs.