89_left = left; 1477_left = left; 1502_left = left;

108Debug.Assert(!(_left == null ^ _right == null)); 109return _left == null; 121public Node? Left => _left; 153Debug.Assert(_left != null && _right != null); 155if (index < _left._count) 157return _left[index]; 160if (index > _left._count) 162return _right[index - _left._count - 1]; 183Debug.Assert(_left != null && _right != null); 184if (index < _left._count) 186return ref _left.ItemRefUnchecked(index); 189if (index > _left._count) 191return ref _right.ItemRefUnchecked(index - _left._count - 1); 312if (index <= _left!._count) 314Node newLeft = _left.Insert(index, key); 320Node newRight = _right!.Insert(index - _left._count - 1, key); 379if (index <= _left!._count) 381Node newLeft = _left.InsertRange(index, keys); 386Node newRight = _right!.InsertRange(index - _left._count - 1, keys); 401Debug.Assert(_left != null && _right != null); 404if (index == _left._count) 409if (_right.IsEmpty && _left.IsEmpty) 413else if (_right.IsEmpty && !_left.IsEmpty) 415result = _left; 417else if (!_right.IsEmpty && _left.IsEmpty) 426while (!successor._left!.IsEmpty) 428successor = successor._left; 432result = successor.MutateBoth(left: _left, right: newRight); 435else if (index < _left._count) 437ImmutableList<T>.Node newLeft = _left.RemoveAt(index); 442ImmutableList<T>.Node newRight = _right.RemoveAt(index - _left._count - 1); 504if (index == _left!._count) 509else if (index < _left._count) 511ImmutableList<T>.Node newLeft = _left.ReplaceAt(index, value); 516ImmutableList<T>.Node newRight = _right!.ReplaceAt(index - _left._count - 1, value); 535return this.MutateBoth(_right!.Reverse(), _left!.Reverse()); 677int thisNodeIndex = _left!.Count; // this is only the index within the AVL tree, treating this node as root rather than a member of a larger tree. 680return _left.BinarySearch(index, count, item, comparer); 713int result = _left.BinarySearch(index, count, item, comparer); 1288_left!.Freeze(); 1305return _right.MutateLeft(this.MutateRight(_right._left!)); 1315Debug.Assert(!_left!.IsEmpty); 1317return _left.MutateRight(this.MutateLeft(_left._right!)); 1328Debug.Assert(!_right!._left!.IsEmpty); 1332Node rightLeft = right._left; 1334left: this.MutateRight(rightLeft._left!), 1345Debug.Assert(!_left!.IsEmpty); 1346Debug.Assert(!_left._right!.IsEmpty); 1349Node left = _left; 1352left: left.MutateRight(leftRight._left!), 1367return _right!._height - _left!._height; 1410return _left!.BalanceFactor > 0 ? this.DoubleRight() : this.RotateRight(); 1436Debug.Assert(tree._left != null && tree._right != null); 1442Debug.Assert(tree._left != null); 1443tree.MutateLeft(tree._left.BalanceMany()); 1522return new Node(_key, _left!, right); 1527_height = ParentHeight(_left!, right); 1528_count = ParentCount(_left!, right); 1562return new Node(key, _left!, _right!); 1609private static bool Contains(Node node, T value, IEqualityComparer<T> equalityComparer) => !node.IsEmpty && (equalityComparer.Equals(value, node._key) || Contains(node._left!, value, equalityComparer) || Contains(node._right!, value, equalityComparer));