Generic Tree Iterator
Tree iterator is a convinient and easy-to-use tree-traversing Java utility suitable for any kind of tree. It employs pre-order tree traversal algorithm (node is processed before its children).
Two things set the tree iterator apart from a
traditional way of traversing a treelike structure:
- Tree iterator is generic. It can traverse any type of a treelike structure as long
as the appropriate adapter class is provided.
Adapters for DOM tree and
javax.swing.tree.TreeNode) are provided with the iterator.
- Tree iterator is also capable of performing selective traversal.
For example, it is possible to direct iterator to skip certain branches of a tree based on some criteria.
Or, alternatively, clients can dynamically change the depth of the traversal for different branches.
Tree iterator was featured in the “Generic tree traversal” article in the
November, 2000 issue of Doctor Dobb’s Journal.
Tree iterator is available under BSD license.
Download tree iterator
Tree Iterator Programmer’s Guide
Tree Iterator JavaDoc API