16 writes to Left
System.Collections (16)
System\Collections\Generic\SortedSet.cs (16)
364
parent.
Left
= node;
678
parentOfSuccessor.
Left
= successor.Right;
682
successor.
Left
= match.Left;
948
root.
Left
= redNode;
957
root.
Left
= redNode;
962
root.
Left
= new Node(arr[startIndex], NodeColor.Black);
966
root.Left.
Left
= redNode;
972
root.
Left
= ConstructRootFromSortedArray(arr, startIndex, midpt - 1, redNode);
1642
next.target.
Left
= clonedNode;
1733
child.
Left
= this;
1745
Left
= grandChild.Right;
1748
grandChild.
Left
= child;
1758
Left
= child.Right;
1772
grandChild.
Left
= this;
1773
child.
Left
= grandChild.Right;
1806
Left
= newChild;
56 references to Left
System.Collections (56)
System\Collections\Generic\SortedSet.cs (48)
200
current = current.
Left
;
215
node = node.
Left
;
249
if (current.
Left
!= null)
251
processQueue.Enqueue(current.
Left
);
352
current = (order < 0) ? current.
Left
: current.Right;
486
current = order < 0 ? current.
Left
: current.Right;
665
successor = match.
Left
!;
670
Debug.Assert(successor.
Left
== null);
682
successor.Left = match.
Left
;
701
current = order < 0 ? current.
Left
: current.Right;
733
current = order < 0 ? current.
Left
: current.Right;
755
current = current.
Left
;
966
root.
Left
.Left = redNode;
1469
while (current.
Left
!= null)
1471
current = current.
Left
;
1617
public bool Is2Node => IsBlack && IsNullOrBlack(
Left
) && IsNullOrBlack(Right);
1619
public bool Is4Node => IsNonNullRed(
Left
) && IsNonNullRed(Right);
1639
if (next.source.
Left
is Node left)
1662
Debug.Assert(IsNonNullRed(sibling.
Left
) || IsNonNullRed(sibling.Right));
1667
bool currentIsLeftChild =
Left
== current;
1668
return IsNonNullRed(sibling.
Left
) ?
1679
Debug.Assert(node ==
Left
^ node == Right);
1681
return node ==
Left
? Right! :
Left
!;
1688
Debug.Assert(
Left
!= null);
1692
Left
.ColorBlack();
1705
removeRed =
Left
!.
Left
!;
1715
Debug.Assert(Right!.
Left
!.IsRed);
1718
Debug.Assert(
Left
!.Right!.IsRed);
1732
Right = child.
Left
;
1742
Node child =
Left
!;
1747
child.Right = grandChild.
Left
;
1757
Node child =
Left
!;
1769
Node grandChild = child.
Left
!;
1771
Right = grandChild.
Left
;
1784
Debug.Assert(
Left
!.Is2Node);
1789
Left
.ColorRed();
1804
if (
Left
== child)
1815
private int GetCount() => 1 + (
Left
?.GetCount() ?? 0) + (Right?.GetCount() ?? 0);
1817
private bool HasChild(Node child) => child ==
Left
|| child == Right;
1823
return (
Left
== child1 && Right == child2)
1824
|| (
Left
== child2 && Right == child1);
1875
next = (_reverse ? node.Right : node.
Left
);
1876
other = (_reverse ? node.
Left
: node.Right);
1910
Node? node = (_reverse ? _current.
Left
: _current.Right);
1914
next = (_reverse ? node.Right : node.
Left
);
1915
other = (_reverse ? node.
Left
: node.Right);
System\Collections\Generic\SortedSet.TreeSubSet.cs (8)
147
current = current.
Left
;
168
current = current.
Left
;
203
current = current.
Left
;
211
current = current.
Left
;
229
node = node.
Left
;
237
node = node.
Left
;
264
if (current.
Left
!= null && (!_lBoundActive || Comparer.Compare(_min, current.Item) < 0))
266
processQueue.Enqueue(current.
Left
);