OSDN Git Service

2006-02-22 Paolo Carlini <pcarlini@suse.de>
[pf3gnuchains/gcc-fork.git] / libstdc++-v3 / docs / html / ext / pb_assoc / tree_assoc_cntnr_node_iterator.html
1
2 <!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.0 Transitional//EN">
3
4
5 <html>
6 <head>
7 <title>tree_assoc_cntnr::node_iterator Interface
8 </title>
9
10 </head>
11
12 <body>
13 <h1>
14 <tt><font color = "olive">tree_assoc_cntnr</font>::node_iterator
15 </tt>
16
17  Interface
18
19
20 </h1>
21
22 <p>Node iterator.
23 </p>
24
25 <p>This is an
26 </p>
27
28 <ol>
29 <li>
30 <a href = "#link1">Base classes.
31 </a>
32
33 </li>
34
35 <li>
36 Public Methods:
37
38
39 <ol>
40 <li>
41 <a href = "#link2">Constructors, destructor, and related.
42 </a>
43
44 </li>
45
46 <li>
47 <a href = "#link3">Access methods.
48 </a>
49
50 </li>
51
52 <li>
53 <a href = "#link4">Movement methods.
54 </a>
55
56 </li>
57
58 </ol>
59
60 </li>
61
62 </ol>
63
64
65 <h2>
66 <a name = "link1">Base classes.
67 </a>
68
69 </h2>
70
71 <table WIDTH = "100%" BORDER = "1">
72 <TR><TD Width = "80%" ALIGN = "left"><b>Class</b></TD><TD Width = "20%" ALIGN = "left"><b>Derivation Type</b></TD></TR>
73
74
75 <tr>
76 <td>
77 <pre><a href = "../../pb_assoc/tree_assoc_cntnr.html#const_node_iterator3735929535">const_node_iterator</a></pre>
78
79
80 </td>
81
82 <td>
83 <p>public</p>
84
85
86 </td>
87
88 </tr>
89
90 </table>
91
92 <h2>
93 <a name = "link2">Constructors, destructor, and related.
94 </a>
95
96 </h2>
97
98 <table WIDTH = "100%" BORDER = "1">
99 <TR><TD Width = "45%" ALIGN = "left"><b>Method</b></TD><TD Width = "40%" ALIGN = "left"><b>Description</b></TD><TD Width = "10%" ALIGN = "left"><b>Complexity Guarantee</b></TD><TD Width = "5%" ALIGN = "left"><b>Exception Guarantee</b></TD></TR>
100
101
102 <tr>
103 <td>
104 <pre><b>inline</b>
105   node_iterator
106   (<b>const</b> node_pointer p_nd = NULL)</pre>
107
108
109 </td>
110
111 <td>
112 <p>Default constructor.</p>
113
114
115 </td>
116
117 <td>
118 <p> <i>O(1)</i> worst.</p>
119
120
121 </td>
122
123 <td>
124 <a href = "exception_guarantees_specifics.html#cannot_throw_guarantee">3</a>
125
126
127 </td>
128
129 </tr>
130
131 </table>
132
133 <h2>
134 <a name = "link3">Access methods.
135 </a>
136
137 </h2>
138
139 <table WIDTH = "100%" BORDER = "1">
140 <TR><TD Width = "45%" ALIGN = "left"><b>Method</b></TD><TD Width = "40%" ALIGN = "left"><b>Description</b></TD><TD Width = "10%" ALIGN = "left"><b>Complexity Guarantee</b></TD><TD Width = "5%" ALIGN = "left"><b>Exception Guarantee</b></TD></TR>
141
142
143 <tr>
144 <td>
145 <pre><b>inline</b> <a href = "../../pb_assoc/tree_assoc_cntnr.html#iterator3735929433">iterator</a>
146   <b>operator</b>*
147   () <b>const</b></pre>
148
149
150 </td>
151
152 <td>
153 <p>Access.</p>
154
155
156 </td>
157
158 <td>
159 <p> <i>O(1)</i> worst.</p>
160
161
162 </td>
163
164 <td>
165 <a href = "exception_guarantees_specifics.html#cannot_throw_guarantee">3</a>
166
167
168 </td>
169
170 </tr>
171
172 </table>
173
174 <h2>
175 <a name = "link4">Movement methods.
176 </a>
177
178 </h2>
179
180 <table WIDTH = "100%" BORDER = "1">
181 <TR><TD Width = "45%" ALIGN = "left"><b>Method</b></TD><TD Width = "40%" ALIGN = "left"><b>Description</b></TD><TD Width = "10%" ALIGN = "left"><b>Complexity Guarantee</b></TD><TD Width = "5%" ALIGN = "left"><b>Exception Guarantee</b></TD></TR>
182
183
184 <tr>
185 <td>
186 <pre><b>inline</b> node_iterator
187   l_child
188   ()</pre>
189
190
191 </td>
192
193 <td>
194 <p>Returns the node <a href = "../../pb_assoc/tree_assoc_cntnr.html#iterator3735929433">iterator</a> associated with the left node.</p>
195
196
197 </td>
198
199 <td>
200 <p> <i>O(1)</i> worst.</p>
201
202
203 </td>
204
205 <td>
206 <a href = "exception_guarantees_specifics.html#cannot_throw_guarantee">3</a>
207
208
209 </td>
210
211 </tr>
212
213 <tr>
214 <td>
215 <pre><b>inline</b> node_iterator
216   r_child
217   ()</pre>
218
219
220 </td>
221
222 <td>
223 <p>Returns the node <a href = "../../pb_assoc/tree_assoc_cntnr.html#iterator3735929433">iterator</a> associated with the right node.</p>
224
225
226 </td>
227
228 <td>
229 <p> <i>O(1)</i> worst.</p>
230
231
232 </td>
233
234 <td>
235 <a href = "exception_guarantees_specifics.html#cannot_throw_guarantee">3</a>
236
237
238 </td>
239
240 </tr>
241
242 </table>
243
244
245
246 </body>
247
248 </html>
249
250