145private sealed class AvlNodeHead : AvlNode

258_root = new AvlNode(hashCode, key, value); 287currentNode = new AvlNode(hashCode, key, value); 300currentNode = new AvlNode(hashCode, key, value);

38private AvlNode? _root; 116AvlNode.AssertBalanced(_root); 175public AvlNode? Left; 176public AvlNode? Right; 183public static int AssertBalanced(AvlNode? V) 204AvlNode? b = _root; 254AvlNode? currentNode = _root; 262AvlNode? currentNodeParent = null; 263AvlNode unbalanced = currentNode; 264AvlNode? unbalancedParent = null; 286var previousNode = currentNode; 299var previousNode = currentNode; 318var n = unbalanced; 337AvlNode rotated; 371private static AvlNode LeftSimple(AvlNode unbalanced) 374var right = unbalanced.Right; 383private static AvlNode RightSimple(AvlNode unbalanced) 386var left = unbalanced.Left; 395private static AvlNode LeftComplex(AvlNode unbalanced) 399var right = unbalanced.Right; 400var rightLeft = right.Left; 423private static AvlNode RightComplex(AvlNode unbalanced) 427var left = unbalanced.Left; 428var leftRight = left.Right; 451private void HandleInsert(AvlNode node, AvlNode? parent, K key, V value, bool add) 473private void AddNode(AvlNode node, AvlNode? parent, K key, V value) 517private readonly Stack<AvlNode>? _stack; 524var root = dict._root; 534_stack = new Stack<AvlNode>(dict.HeightApprox()); 556var curr = _stack.Pop(); 566private void PushIfNotNull(AvlNode? child) 632private readonly Stack<AvlNode>? _stack; 639var root = dict._root; 652_stack = new Stack<AvlNode>(dict.HeightApprox()); 673var curr = _stack.Pop(); 683private void PushIfNotNull(AvlNode? child) 738private readonly Stack<AvlNode>? _stack; 745var root = dict._root; 758_stack = new Stack<AvlNode>(dict.HeightApprox()); 779var curr = _stack.Pop(); 789private void PushIfNotNull(AvlNode? child) 845var cur = _root;