<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.01 Transitional//EN"> <html> <head> <link rel="stylesheet" href="style.css" type="text/css"> <meta content="text/html; charset=iso-8859-1" http-equiv="Content-Type"> <link rel="Start" href="index.html"> <link rel="Up" href="Reins.TreeSetIterator.html"> <link title="Index of types" rel=Appendix href="index_types.html"> <link title="Index of exceptions" rel=Appendix href="index_exceptions.html"> <link title="Index of values" rel=Appendix href="index_values.html"> <link title="Index of modules" rel=Appendix href="index_modules.html"> <link title="Index of module types" rel=Appendix href="index_module_types.html"> <link title="Reins" rel="Chapter" href="Reins.html"><title>Reins.TreeSetIterator.S</title> </head> <body> <div class="navbar"> <a href="Reins.TreeSetIterator.html">Up</a> </div> <center><h1>Module type <a href="type_Reins.TreeSetIterator.S.html">Reins.TreeSetIterator.S</a></h1></center> <br> <pre><span class="keyword">module type</span> S = <code class="code">sig</code> <a href="Reins.TreeSetIterator.S.html">..</a> <code class="code">end</code></pre>The signature for an iterator over a tree impelementing a set.<br> <hr width="100%"> <br><code><span id="TYPEordering"><span class="keyword">type</span> <code class="type"></code>ordering</span> = </code><table class="typetable"> <tr> <td align="left" valign="top" > <code><span class="keyword">|</span></code></td> <td align="left" valign="top" > <code><span class="constructor">PreOrder</span></code></td> </tr> <tr> <td align="left" valign="top" > <code><span class="keyword">|</span></code></td> <td align="left" valign="top" > <code><span class="constructor">InOrder</span></code></td> </tr> <tr> <td align="left" valign="top" > <code><span class="keyword">|</span></code></td> <td align="left" valign="top" > <code><span class="constructor">PostOrder</span></code></td> <td class="typefieldcomment" align="left" valign="top" ><code>(*</code></td><td class="typefieldcomment" align="left" valign="top" >A <code class="code">PreOrder</code> traversal always visits the root of the tree before its children. An <code class="code">InOrder</code> traversal visits one subtree, then the root, then the other subtree (which subtree is chosen by the <code class="code">direction_</code> type below). Finally, a <code class="code">PostOrder</code> traversal visits the subtrees before visiting the root.</td><td class="typefieldcomment" align="left" valign="bottom" ><code>*)</code></td> </tr></table> <br><code><span id="TYPEdirection_"><span class="keyword">type</span> <code class="type"></code>direction_</span> = </code><table class="typetable"> <tr> <td align="left" valign="top" > <code><span class="keyword">|</span></code></td> <td align="left" valign="top" > <code><span class="constructor">Ascending</span> <span class="keyword">of</span> <code class="type"><a href="Reins.TreeSetIterator.S.html#TYPEordering">ordering</a></code></code></td> </tr> <tr> <td align="left" valign="top" > <code><span class="keyword">|</span></code></td> <td align="left" valign="top" > <code><span class="constructor">Descending</span> <span class="keyword">of</span> <code class="type"><a href="Reins.TreeSetIterator.S.html#TYPEordering">ordering</a></code></code></td> <td class="typefieldcomment" align="left" valign="top" ><code>(*</code></td><td class="typefieldcomment" align="left" valign="top" >An ascending direction traversal always visits the elements in increasing order of the keys. Similarly, the descending direction traversal visits elements in decreasing key order.</td><td class="typefieldcomment" align="left" valign="bottom" ><code>*)</code></td> </tr></table> <pre><span class="keyword">include</span> <a href="Reins.Iterator.S.html">Reins.Iterator.S</a></pre> </body></html>