In the iterator, store the current node, the current word (all previous characters, initially empty), and the position in the children/links array.

Fail-safe vs. fail-fast Java iterators If the goal is to avoid exceptions, system resources are in plentiful supply, and updates to the underlying collection class while the iterator runs will not ...