A Generic Iterator for Tree Traversal
By Alexander Ananiev
, November 01, 2000
Generic tree traversal logic can be used with any type of tree-like structure or tree node, letting you focus on the application logic rather than the internals of the tree structure organization.
Nov00: Algorithm Alley
<personnel>
<person id="H.MARUYAMA" >
<name><family>MARUYAMA</family> <given>Hiroshi</given></name>
<email>[email protected]</email>
<link subordinates=" N.URAMOTO K.TAMURA "/>
</person>
<person id="N.URAMOTO">
<name><family>URAMOTO</family> <given>Naohiko</given></name>
<email>[email protected]</email>
<link manager=" H.MARUYAMA"/>
</person>
<person id="K.TAMURA">
<name>
<family>TAMURA</family> <given>Kent</given>
</name>
<!-- This URL is mail address.-->
<url href="mailto:[email protected]"/>
<url href="mailto:[email protected]"/>
<link manager="H.MARUYAMA"/>
</person>
</personnel>
Figure 1: An XML tree.
