35TreeNode node = new(key);

35TreeNode node = new(key); 51if (!TryFindItem(_root, key, out TreeNode? node)) 56TreeNode nodeRemoved = DeleteNode(node); 139private static TreeNode? GetUncle(TreeNode node) 152private static TreeNode? GetSibling(TreeNode? node, TreeNode parent) 164private static NodeColor GetColor(TreeNode? node) 169private static bool IsRed([NotNullWhen(true)] TreeNode? node) 174private static bool IsBlack([NotNullWhen(false)] TreeNode? node) 179private static void SetColor(TreeNode? node, NodeColor color) 191private static void TakeParent(TreeNode node, TreeNode? newNode) 211private static TreeNode RotateLeft(TreeNode node) 213TreeNode newNode = node.Right!; 220private static TreeNode RotateRight(TreeNode node) 222TreeNode newNode = node.Left!; 230private static TreeNode FindMinSubTree(TreeNode node) 239private static TreeNode? FindSuccessor(TreeNode node) 257private static TreeNode DeleteNode(TreeNode node) 273TreeNode? successor = FindSuccessor(node); 284private TreeNode InsertNode(TreeNode? node, TreeNode newNode) 305private bool TryFindItem([NotNullWhen(true)] TreeNode? node, object key, [NotNullWhen(true)] out TreeNode? item) 329private TreeNode FindRoot(TreeNode node) 338private void FixUpInsertion(TreeNode node) 343private void FixInsertCase1(TreeNode node) 356private void FixInsertCase2(TreeNode node) 366TreeNode? uncle = GetUncle(node); 381private void FixInsertCase3(TreeNode node) 401private void FixInsertCase4(TreeNode node) 421private static void FixUpRemoval(TreeNode node) 426TreeNode? onlyChild = node.Left ?? node.Right; 459private static void FixRemovalCase1(TreeNode node) 472private static void FixRemovalCase2(TreeNode? sibling) 478TreeNode parent = sibling.Parent!; 501private static void FixRemovalCase3(TreeNode sibling) 517private static void FixRemovalCase4(TreeNode sibling) 533private static void FixRemovalCase5(TreeNode sibling) 558private static void FixRemovalCase6(TreeNode sibling) 582private TreeNode? _root; 590internal MyEnumerator(TreeNode? node) 634private TreeNode? _node; 635private TreeNode? _root; 649internal TreeNode? Left 662internal TreeNode? Right 675internal TreeNode? Parent 707internal void CopyNode(TreeNode from) 718private TreeNode? _leftChild, _rightChild, _parent;