Trie: Traversals

Tasks

In your data-structures repository, add methods that implement a depth first traversal to the trie data structure.

trie.traversal(start): Perform a full depth-first traversal of the graph beginning at start. Return a generator containing all tokens in the trie.

Your work should include unit tests that fully demonstrate the method you’ve added. Make sure to cover expected and edge cases.

Add documentation of your new methods to your README file. Include any sources or collaborations.

Submission

Do your work on a branch. When you are finished and all your tests are passing, create a new pull request back to master from your branch and submit the URL for that pull request. When you’ve made your submission, you may merge the branch, but do not delete it until your assignment has been graded.

As usual, use the comment function to submit questions, comments and reflections on the work you’ve done here.