251private sealed class AvlNodeHead : AvlNode

368_root = new AvlNode(hashCode, key, value); 397currentNode = new AvlNode(hashCode, key, value); 410currentNode = new AvlNode(hashCode, key, value);

37private AvlNode? _root; 77private static AvlNode? Remove(AvlNode? currentNode, int hashCode) 99AvlNode? temp = null; 118AvlNode temp = MinValueNode(currentNode.Right); 135AvlNode rotated; 158private static AvlNode MinValueNode(AvlNode node) 160AvlNode current = node; 168private static int Height(AvlNode? node) 221AvlNode.AssertBalanced(_root); 282public AvlNode? Left; 283public AvlNode? Right; 291public static int AssertBalanced(AvlNode? V) 314AvlNode? b = _root; 364AvlNode? currentNode = _root; 372AvlNode? currentNodeParent = null; 373AvlNode unbalanced = currentNode; 374AvlNode? unbalancedParent = null; 396var previousNode = currentNode; 409var previousNode = currentNode; 428var n = unbalanced; 447AvlNode rotated; 481private static AvlNode LeftSimple(AvlNode unbalanced) 484var right = unbalanced.Right; 493private static AvlNode RightSimple(AvlNode unbalanced) 496var left = unbalanced.Left; 505private static AvlNode LeftComplex(AvlNode unbalanced) 509var right = unbalanced.Right; 510var rightLeft = right.Left; 533private static AvlNode RightComplex(AvlNode unbalanced) 537var left = unbalanced.Left; 538var leftRight = left.Right; 561private void HandleInsert(AvlNode node, AvlNode? parent, K key, V value, bool add) 583private void AddNode(AvlNode node, AvlNode? parent, K key, V value) 627private readonly Stack<AvlNode>? _stack; 634var root = dict._root; 644_stack = new Stack<AvlNode>(dict.HeightApprox()); 666var curr = _stack.Pop(); 675static void PushIfNotNull(Stack<AvlNode> stack, AvlNode? child) 743private readonly Stack<AvlNode>? _stack; 750var root = dict._root; 763_stack = new Stack<AvlNode>(dict.HeightApprox()); 784var curr = _stack.Pop(); 793static void PushIfNotNull(Stack<AvlNode> stack, AvlNode? child) 849private readonly Stack<AvlNode>? _stack; 856var root = dict._root; 869_stack = new Stack<AvlNode>(dict.HeightApprox()); 890var curr = _stack.Pop(); 899static void PushIfNotNull(Stack<AvlNode> stack, AvlNode? child) 958var cur = _root;