4 writes to Left
System.Speech (4)
Internal\RBList.cs (4)
199
node.Parent.
Left
= newNode;
216
newNode.
Left
= node;
223
node.
Left
= newNode.Right;
295
node.
Left
= InsertNode(node.Left, newNode);
37 references to Left
System.Speech (37)
Internal\RBList.cs (37)
61
if (_root.
Left
!= null)
63
_root = FindRoot(_root.
Left
);
101
return _root != null && _root.
Left
== null && _root.Right == null;
109
return _root != null && (_root.Right != null || _root.
Left
!= null);
142
if (node.Parent == node.Parent.Parent.
Left
)
148
return node.Parent.Parent.
Left
;
154
if (node == parent.
Left
)
160
return parent.
Left
;
197
else if (node.Parent.
Left
== node)
214
node.Right = newNode.
Left
;
222
TreeNode newNode = node.
Left
!;
232
while (node.
Left
!= null)
234
node = node.
Left
;
243
while (node.Parent != null && node.Parent.
Left
!= node)
261
TakeParent(node, node.
Left
);
265
else if (node.
Left
== null)
274
Debug.Assert(successor != null && successor.
Left
== null);
295
node.Left = InsertNode(node.
Left
, newNode);
321
return TryFindItem(node.
Left
, key, out item);
388
if (node == node.Parent.Right && node.Parent == node.Parent.Parent!.
Left
)
391
node = node.
Left
!;
393
else if (node == node.Parent.
Left
&& node.Parent == node.Parent.Parent!.Right)
409
if (node == node.Parent.
Left
)
411
Debug.Assert(node.Parent == node.Parent.Parent!.
Left
); // From case 3
424
Debug.Assert(node.
Left
== null || node.Right == null);
426
TreeNode? onlyChild = node.
Left
?? node.Right;
429
Debug.Assert(node.Parent == null || node.Parent.
Left
== onlyChild || node.Parent.Right == onlyChild);
477
Debug.Assert(sibling.
Left
!= null && sibling.Right != null);
493
sibling = parent.
Left
!;
505
IsBlack(sibling.
Left
) &&
521
IsBlack(sibling.
Left
) &&
537
GetColor(sibling.
Left
) == NodeColor.RED &&
541
SetColor(sibling.
Left
, NodeColor.BLACK);
545
else if (sibling == sibling.Parent.
Left
&&
548
GetColor(sibling.
Left
) == NodeColor.BLACK)
572
Debug.Assert(GetColor(sibling.
Left
) == NodeColor.RED);
573
SetColor(sibling.
Left
, NodeColor.BLACK);