Java developers have a choice for iterating collection of objects. Here's why the Java Iterator vs. Enumeration debate is all about the Iterator.

In Java 1.0 and 1.1, the two primary collection classes were Vector and Hashtable, and the Iterator design pattern was implemented in a class called Enumeration.

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