Terraria v1.4.4.9
Terraria source code documentation
|
Classes | |
struct | Enumerator |
Public Member Functions | |
Enumerator | GetEnumerator () |
Package Functions | |
SortedInt32KeyNode< TValue > | SetItem (int key, TValue value, IEqualityComparer< TValue > valueComparer, out bool replacedExistingValue, out bool mutated) |
SortedInt32KeyNode< TValue > | Remove (int key, out bool mutated) |
TValue? | GetValueOrDefault (int key) |
bool | TryGetValue (int key, [MaybeNullWhen(false)] out TValue value) |
void | Freeze (Action< KeyValuePair< int, TValue > >? freezeAction=null) |
Static Package Attributes | |
static readonly SortedInt32KeyNode< TValue > | EmptyNode = new SortedInt32KeyNode<TValue>() |
Properties | |
bool | IsEmpty [get] |
int | Height [get] |
SortedInt32KeyNode< TValue >? | Left [get] |
SortedInt32KeyNode< TValue >? | Right [get] |
IBinaryTree? IBinaryTree. | Left [get] |
IBinaryTree? IBinaryTree. | Right [get] |
int IBinaryTree. | Count [get] |
KeyValuePair< int, TValue > | Value [get] |
IEnumerable< TValue > | Values [get] |
Private Member Functions | |
SortedInt32KeyNode () | |
SortedInt32KeyNode (int key, TValue value, SortedInt32KeyNode< TValue > left, SortedInt32KeyNode< TValue > right, bool frozen=false) | |
SortedInt32KeyNode< TValue > | SetOrAdd (int key, TValue value, IEqualityComparer< TValue > valueComparer, bool overwriteExistingValue, out bool replacedExistingValue, out bool mutated) |
SortedInt32KeyNode< TValue > | RemoveRecursive (int key, out bool mutated) |
SortedInt32KeyNode< TValue > | Mutate (SortedInt32KeyNode< TValue > left=null, SortedInt32KeyNode< TValue > right=null) |
Static Private Member Functions | |
static SortedInt32KeyNode< TValue > | RotateLeft (SortedInt32KeyNode< TValue > tree) |
static SortedInt32KeyNode< TValue > | RotateRight (SortedInt32KeyNode< TValue > tree) |
static SortedInt32KeyNode< TValue > | DoubleLeft (SortedInt32KeyNode< TValue > tree) |
static SortedInt32KeyNode< TValue > | DoubleRight (SortedInt32KeyNode< TValue > tree) |
static int | Balance (SortedInt32KeyNode< TValue > tree) |
static bool | IsRightHeavy (SortedInt32KeyNode< TValue > tree) |
static bool | IsLeftHeavy (SortedInt32KeyNode< TValue > tree) |
static SortedInt32KeyNode< TValue > | MakeBalanced (SortedInt32KeyNode< TValue > tree) |
Private Attributes | |
readonly int | _key |
readonly TValue | _value |
bool | _frozen |
byte | _height |
SortedInt32KeyNode< TValue > | _left |
SortedInt32KeyNode< TValue > | _right |
Definition at line 9 of file SortedInt32KeyNode.cs.