]>
Commit | Line | Data |
---|---|---|
fd1e1726 BK |
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> | |
55e35fb7 | 77 | <pre><a href = "../../pb_assoc/tree_assoc_cntnr.html#const_node_iterator3735929535">const_node_iterator</a></pre> |
fd1e1726 BK |
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> | |
55e35fb7 | 145 | <pre><b>inline</b> <a href = "../../pb_assoc/tree_assoc_cntnr.html#iterator3735929433">iterator</a> |
fd1e1726 BK |
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> | |
55e35fb7 | 194 | <p>Returns the node <a href = "../../pb_assoc/tree_assoc_cntnr.html#iterator3735929433">iterator</a> associated with the left node.</p> |
fd1e1726 BK |
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> | |
55e35fb7 | 223 | <p>Returns the node <a href = "../../pb_assoc/tree_assoc_cntnr.html#iterator3735929433">iterator</a> associated with the right node.</p> |
fd1e1726 BK |
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 |