Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Add breadth first traversal to mirror the depth-first traversal in SelectRecursive #27

Open
kevmoo opened this issue Jul 18, 2011 · 0 comments

Comments

@kevmoo
Copy link
Contributor

kevmoo commented Jul 18, 2011

Implementation thoughts:

  1. Add a SelectRecursiveAtLevel method that only returns items at a provided depth n
  2. For the breadth first version, just call SelectrecursizeAtLevel for 0 -> N (where we stop once an empty level is found)
  3. Allows for a breadth first search where one can provide a max level paramater
  4. To keep the implementation cheap, this would require multiple iterations of the provided source collection
    • This is probably better than the potentially huge state the method would have to maintain to keep track of where the traversal is
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Projects
None yet
Development

No branches or pull requests

1 participant