Terraria v1.4.4.9
Terraria source code documentation
Loading...
Searching...
No Matches

◆ DoubleLeft()

static SortedInt32KeyNode< TValue > System.Collections.Immutable.SortedInt32KeyNode< TValue >.DoubleLeft ( SortedInt32KeyNode< TValue > tree)
inlinestaticprivate

Definition at line 270 of file SortedInt32KeyNode.cs.

271 {
272 Requires.NotNull(tree, "tree");
273 if (tree._right.IsEmpty)
274 {
275 return tree;
276 }
277 SortedInt32KeyNode<TValue> tree2 = tree.Mutate(null, RotateRight(tree._right));
278 return RotateLeft(tree2);
279 }
static SortedInt32KeyNode< TValue > RotateLeft(SortedInt32KeyNode< TValue > tree)
static SortedInt32KeyNode< TValue > RotateRight(SortedInt32KeyNode< TValue > tree)

References System.Collections.Immutable.SortedInt32KeyNode< TValue >.RotateLeft(), and System.Collections.Immutable.SortedInt32KeyNode< TValue >.RotateRight().

Referenced by System.Collections.Immutable.SortedInt32KeyNode< TValue >.MakeBalanced().