2 writes to _left
System.Collections.Immutable (2)
System\Collections\Immutable\ImmutableSortedDictionary_2.Node.cs (2)
86
_left
= left;
766
_left
= left;
25 references to _left
System.Collections.Immutable (25)
System\Collections\Immutable\ImmutableSortedDictionary_2.Node.cs (25)
104
return
_left
== null;
116
public Node? Left { get { return
_left
; } }
436
_left
!.Freeze();
460
return right.Mutate(left: tree.Mutate(right: right.
_left
));
473
if (tree.
_left
!.IsEmpty)
478
ImmutableSortedDictionary<TKey, TValue>.Node left = tree.
_left
;
511
if (tree.
_left
!.IsEmpty)
516
Node rotatedLeftChild = tree.Mutate(left: RotateLeft(tree.
_left
));
530
return tree._right!._height - tree.
_left
!._height;
574
return Balance(tree.
_left
!) > 0 ? DoubleRight(tree) : RotateRight(tree);
644
ImmutableSortedDictionary<TKey, TValue>.Node newLeft =
_left
!.SetOrAdd(key, value, keyComparer, valueComparer, overwriteExistingValue, out replacedExistingValue, out mutated);
661
result = new Node(key, value,
_left
!, _right!);
690
Debug.Assert(_right != null &&
_left
!= null);
701
if (_right.IsEmpty &&
_left
.IsEmpty)
705
else if (_right.IsEmpty && !
_left
.IsEmpty)
707
result =
_left
;
709
else if (!_right.IsEmpty &&
_left
.IsEmpty)
718
while (!successor.
_left
!.IsEmpty)
720
successor = successor.
_left
;
724
result = successor.Mutate(left:
_left
, right: newRight);
729
ImmutableSortedDictionary<TKey, TValue>.Node newLeft =
_left
.Remove(key, keyComparer, out mutated);
757
Debug.Assert(
_left
!= null && _right != null);
760
return new Node(_key, _value, left ??
_left
, right ?? _right);
774
_height = checked((byte)(1 + Math.Max(
_left
._height, _right._height)));
805
return
_left
!.Search(key, keyComparer);