1<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN"
2    "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd">
3
4<html xmlns="http://www.w3.org/1999/xhtml" xml:lang="en" lang="en">
5<head>
6  <meta name="generator" content=
7  "HTML Tidy for Linux/x86 (vers 12 April 2005), see www.w3.org" />
8
9  <title>trie::node_iterator Interface</title>
10  <meta http-equiv="Content-Type" content=
11  "text/html; charset=us-ascii" />
12  </head>
13
14<body>
15  <div id="page">
16    <h1><tt><span class=
17    "c2"><tt>trie</tt></span>::node_iterator</tt>
18    Interface</h1>
19
20    <p>Node iterator.</p>
21
22    <p>This is an "iterator to an iterator" - it iterates over
23    nodes, and de-referencing it returns one of the tree's
24    iterators</p>
25
26    <h2><a name="link1" id="link1">Base Classes</a></h2>
27
28    <table class="c1" width="100%" border="1" summary="Bases">
29      <tr>
30        <td width="80%" align="left"><b>Class</b></td>
31
32        <td width="20%" align="left"><b>Derivation Type</b></td>
33      </tr>
34
35      <tr>
36        <td>
37          <pre>
38<a href=
39"trie.html#const_node_iterator4205924553"><span class="c2"><tt>trie</tt></span>::const_node_iterator</a>
40</pre>
41        </td>
42
43        <td>
44          <p>public</p>
45        </td>
46      </tr>
47    </table>
48
49    <h2><a name="link2" id="link2">Public Types and
50    Constants</a></h2>
51
52    <h3><a name="link3" id="link3">General Container
53    Definitions</a></h3>
54
55    <table class="c1" width="100%" border="1" summary="Types">
56      <tr>
57        <td width="30%" align="left"><b>Type</b></td>
58
59        <td width="55%" align="left"><b>Definition</b></td>
60
61        <td width="15%" align="left"><b>Description</b></td>
62      </tr>
63
64      <tr>
65        <td>
66          <pre>
67<a name="size_type55424436" id="size_type55424436">size_type</a>
68</pre>
69        </td>
70
71        <td>
72          <pre>
73<b>typename</b> <a href=
74"trie.html#const_node_iterator4205924553"><span class="c2"><tt>trie</tt></span>::const_node_iterator</a>::size_type
75</pre>
76        </td>
77
78        <td>
79          <p>Size type.</p>
80        </td>
81      </tr>
82    </table>
83
84    <h3><a name="link4" id="link4">Value-Type Definitions</a></h3>
85
86    <table class="c1" width="100%" border="1" summary="Types">
87      <tr>
88        <td width="30%" align="left"><b>Type</b></td>
89
90        <td width="55%" align="left"><b>Definition</b></td>
91
92        <td width="15%" align="left"><b>Description</b></td>
93      </tr>
94
95      <tr>
96        <td>
97          <pre>
98<a name="value_type279018186" id=
99"value_type279018186">value_type</a>
100</pre>
101        </td>
102
103        <td>
104          <pre>
105<a href="container_base.html#iterator10418194"><span class=
106"c2"><tt>container_base</tt></span>::iterator</a>
107</pre>
108        </td>
109
110        <td>
111          <p>Iterator's value type.</p>
112        </td>
113      </tr>
114
115      <tr>
116        <td>
117          <pre>
118<a name="reference54418471" id="reference54418471">reference</a>
119</pre>
120        </td>
121
122        <td>
123          <pre>
124<a href="#value_type279018186"><tt>value_type</tt></a>
125</pre>
126        </td>
127
128        <td>
129          <p>Iterator's reference type.</p>
130        </td>
131      </tr>
132
133      <tr>
134        <td>
135          <pre>
136<a name="const_reference495461441" id=
137"const_reference495461441">const_reference</a>
138</pre>
139        </td>
140
141        <td>
142          <pre>
143<a href="#value_type279018186"><tt>value_type</tt></a>
144</pre>
145        </td>
146
147        <td>
148          <p>Iterator's const <a href=
149          "#reference54418471"><tt>reference</tt></a> type.</p>
150        </td>
151      </tr>
152    </table>
153
154    <h2><a name="link5" id="link5">Public Methods</a></h2>
155
156    <h3><a name="link6" id="link6">Constructors, Destructor, and
157    Related</a></h3>
158
159    <table class="c1" width="100%" border="1" summary="Methods">
160      <tr>
161        <td width="45%" align="left"><b>Method</b></td>
162
163        <td width="55%" align="left"><b>Description</b></td>
164      </tr>
165
166      <tr>
167        <td>
168          <pre>
169<b>inline</b> 
170  pat_trie_node_it_
171  () 
172</pre>
173        </td>
174
175        <td>
176          <p>Default constructor.</p>
177        </td>
178      </tr>
179    </table>
180
181    <h3><a name="link7" id="link7">Access Methods</a></h3>
182
183    <table class="c1" width="100%" border="1" summary="Methods">
184      <tr>
185        <td width="45%" align="left"><b>Method</b></td>
186
187        <td width="55%" align="left"><b>Description</b></td>
188      </tr>
189
190      <tr>
191        <td>
192          <pre>
193<b>inline</b> <a href="#reference54418471"><tt>reference</tt></a>
194  <b>operator</b>*
195  () <b>const</b>
196</pre>
197        </td>
198
199        <td>
200          <p>Access; returns the iterator associated with the
201          current leaf.</p>
202
203          <p>Should be called only for leaf nodes.</p>
204        </td>
205      </tr>
206    </table>
207
208    <h3><a name="link8" id="link8">Movement Methods</a></h3>
209
210    <table class="c1" width="100%" border="1" summary="Methods">
211      <tr>
212        <td width="45%" align="left"><b>Method</b></td>
213
214        <td width="55%" align="left"><b>Description</b></td>
215      </tr>
216
217      <tr>
218        <td>
219          <pre>
220<span class="c2"><tt>node_iterator</tt></span>
221  get_child
222  (<a href=
223"#size_type55424436"><tt>size_type</tt></a> i) <b>const</b>
224</pre>
225        </td>
226
227        <td>
228          <p>Returns a node iterator to the corresponding node's
229          <span class="c1"><tt>i</tt></span>-th child.</p>
230        </td>
231      </tr>
232    </table>
233  </div>
234</body>
235</html>
236