InOrderTreeWalk()

virtual bool System.Collections.Generic.SortedSet< T >.InOrderTreeWalk ( TreeWalkPredicate< T > action )

inlinepackagevirtualinherited

Reimplemented in System.Collections.Generic.SortedSet< T >.TreeSubSet.

Definition at line 841 of file SortedSet.cs.

    {
        if (root == null)
        {
            return true;
        }
        Stack<Node> stack = new Stack<Node>(2 * Log2(Count + 1));
        for (Node left = root; left != null; left = left.Left)
        {
            stack.Push(left);
        }
        while (stack.Count != 0)
        {
            Node left = stack.Pop();
            if (!action(left))
            {
                return false;
            }
            for (Node node = left.Right; node != null; node = node.Left)
            {
                stack.Push(node);
            }
        }
        return true;
    }

References System.action, System.Collections.Generic.SortedSet< T >.Count, System.Collections.Generic.Dictionary< TKey, TValue >.Count, System.Runtime.Serialization.Dictionary, System.Collections.Generic.SortedSet< T >.Node.Left, System.Collections.Generic.SortedSet< T >.Log2(), System.Collections.Generic.SortedSet< T >.Node.Right, and System.Collections.Generic.SortedSet< T >.root.

Referenced by System.Collections.Generic.SortedSet< T >.CopyTo(), and System.Collections.Generic.SortedSet< T >.CopyTo().