Skip to content
This repository has been archived by the owner on Jan 10, 2023. It is now read-only.

Provide trie traversal functions (feature request) #21

Open
pombredanne opened this issue Dec 19, 2017 · 3 comments
Open

Provide trie traversal functions (feature request) #21

pombredanne opened this issue Dec 19, 2017 · 3 comments

Comments

@pombredanne
Copy link
Contributor

It would be great to have some functions similar in logic to os.walk e.g. top down, breadth first and bottom up depth first "postorder" traversal of the trie.

@pombredanne pombredanne changed the title Provide trie traversal functions Provide trie traversal functions (feature request) Dec 19, 2017
@mina86
Copy link
Contributor

mina86 commented Dec 22, 2017

traverse can be used to implement breadth-first traversal. As a matter of fact it can be used to do whatever one wishes. Having said that, post-order should be rather simple to add to iteritems so I’ll go ahead and do that (not sure when though).

@pombredanne
Copy link
Contributor Author

Thanks! 👍

@mina86
Copy link
Contributor

mina86 commented May 7, 2018

Post-order is now available in experimental branch.

Sign up for free to subscribe to this conversation on GitHub. Already have an account? Sign in.
Labels
None yet
Projects
None yet
Development

No branches or pull requests

2 participants