BreadthFirstTreeWalk()

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

inlinepackagevirtualinherited

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

Definition at line 867 of file SortedSet.cs.

    {
        if (root == null)
        {
            return true;
        }
        Queue<Node> queue = new Queue<Node>();
        queue.Enqueue(root);
        while (queue.Count != 0)
        {
            Node node = queue.Dequeue();
            if (!action(node))
            {
                return false;
            }
            if (node.Left != null)
            {
                queue.Enqueue(node.Left);
            }
            if (node.Right != null)
            {
                queue.Enqueue(node.Right);
            }
        }
        return true;
    }

References System.action, System.Collections.Generic.Dictionary< TKey, TValue >.Count, System.Runtime.Serialization.Dictionary, and System.Collections.Generic.SortedSet< T >.root.

Referenced by System.Collections.Generic.SortedSet< T >.RemoveWhere().