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