|
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.