2 writes to _left
System.Collections.Immutable (2)
System\Collections\Immutable\SortedInt32KeyNode.cs (2)
87
_left
= left;
547
_left
= left;
26 references to _left
System.Collections.Immutable (26)
System\Collections\Immutable\SortedInt32KeyNode.cs (26)
100
public bool IsEmpty { get { return
_left
== null; } }
110
public SortedInt32KeyNode<TValue>? Left { get { return
_left
; } }
202
node = node.
_left
!;
236
node = node.
_left
!;
251
_left
!.Freeze(freezeAction);
273
return right.Mutate(left: tree.Mutate(right: right.
_left
!));
286
if (tree.
_left
!.IsEmpty)
291
SortedInt32KeyNode<TValue> left = tree.
_left
;
324
if (tree.
_left
!.IsEmpty)
329
SortedInt32KeyNode<TValue> rotatedLeftChild = tree.Mutate(left: RotateLeft(tree.
_left
));
343
return tree._right!._height - tree.
_left
!._height;
387
return Balance(tree.
_left
!) > 0 ? DoubleRight(tree) : RotateRight(tree);
427
SortedInt32KeyNode<TValue> newLeft =
_left
!.SetOrAdd(key, value, valueComparer, overwriteExistingValue, out replacedExistingValue, out mutated);
444
result = new SortedInt32KeyNode<TValue>(key, value,
_left
!, _right!);
471
Debug.Assert(_right != null &&
_left
!= null);
481
if (_right.IsEmpty &&
_left
.IsEmpty)
485
else if (_right.IsEmpty && !
_left
.IsEmpty)
487
result =
_left
;
489
else if (!_right.IsEmpty &&
_left
.IsEmpty)
498
while (!successor.
_left
!.IsEmpty)
500
successor = successor.
_left
;
504
result = successor.Mutate(left:
_left
, right: newRight);
509
SortedInt32KeyNode<TValue> newLeft =
_left
.Remove(key, out mutated);
538
Debug.Assert(_right != null &&
_left
!= null);
541
return new SortedInt32KeyNode<TValue>(_key, _value!, left ??
_left
, right ?? _right);
555
_height = checked((byte)(1 + Math.Max(
_left
._height, _right._height)));