URL https://opencores.org/ocsvn/scarts/scarts/trunk

Subversion Repositories scarts

[/] [scarts/] [trunk/] [toolchain/] [scarts-gcc/] [gcc-4.1.1/] [libstdc++-v3/] [docs/] [html/] [ext/] [pb_assoc/] [tree_assoc_cntnr_node_iterator.html] - Blame information for rev 20

Details | Compare with Previous | View Log


 
<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.0 Transitional//EN">
 
 
<html>
<head>
<title>tree_assoc_cntnr::node_iterator Interface
</title>
 
</head>
 
<body>
<h1>
<tt><font color = "olive">tree_assoc_cntnr</font>::node_iterator
</tt>
 
 Interface
 
 
</h1>
 
<p>Node iterator.
</p>
 
<p>This is an
</p>
 
<ol>
<li>
<a href = "#link1">Base classes.
</a>
 
</li>
 
<li>
Public Methods:
 
 
<ol>
<li>
<a href = "#link2">Constructors, destructor, and related.
</a>
 
</li>
 
<li>
<a href = "#link3">Access methods.
</a>
 
</li>
 
<li>
<a href = "#link4">Movement methods.
</a>
 
</li>
 
</ol>
 
</li>
 
</ol>
 
 
<h2>
<a name = "link1">Base classes.
</a>
 
</h2>
 
<table WIDTH = "100%" BORDER = "1">
<TR><TD Width = "80%" ALIGN = "left"><b>Class</b></TD><TD Width = "20%" ALIGN = "left"><b>Derivation Type</b></TD></TR>
 
 
<tr>
<td>
<pre><a href = "../../pb_assoc/tree_assoc_cntnr.html#const_node_iterator3735929535">const_node_iterator</a></pre>
 
 
</td>
 
<td>
<p>public</p>
 
 
</td>
 
</tr>
 
</table>
 
<h2>
<a name = "link2">Constructors, destructor, and related.
</a>
 
</h2>
 
<table WIDTH = "100%" BORDER = "1">
<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>
 
 
<tr>
<td>
<pre><b>inline</b>
  node_iterator
  (<b>const</b> node_pointer p_nd = NULL)</pre>
 
 
</td>
 
<td>
<p>Default constructor.</p>
 
 
</td>
 
<td>
<p> <i>O(1)</i> worst.</p>
 
 
</td>
 
<td>
<a href = "exception_guarantees_specifics.html#cannot_throw_guarantee">3</a>
 
 
</td>
 
</tr>
 
</table>
 
<h2>
<a name = "link3">Access methods.
</a>
 
</h2>
 
<table WIDTH = "100%" BORDER = "1">
<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>
 
 
<tr>
<td>
<pre><b>inline</b> <a href = "../../pb_assoc/tree_assoc_cntnr.html#iterator3735929433">iterator</a>
  <b>operator</b>*
  () <b>const</b></pre>
 
 
</td>
 
<td>
<p>Access.</p>
 
 
</td>
 
<td>
<p> <i>O(1)</i> worst.</p>
 
 
</td>
 
<td>
<a href = "exception_guarantees_specifics.html#cannot_throw_guarantee">3</a>
 
 
</td>
 
</tr>
 
</table>
 
<h2>
<a name = "link4">Movement methods.
</a>
 
</h2>
 
<table WIDTH = "100%" BORDER = "1">
<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>
 
 
<tr>
<td>
<pre><b>inline</b> node_iterator
  l_child
  ()</pre>
 
 
</td>
 
<td>
<p>Returns the node <a href = "../../pb_assoc/tree_assoc_cntnr.html#iterator3735929433">iterator</a> associated with the left node.</p>
 
 
</td>
 
<td>
<p> <i>O(1)</i> worst.</p>
 
 
</td>
 
<td>
<a href = "exception_guarantees_specifics.html#cannot_throw_guarantee">3</a>
 
 
</td>
 
</tr>
 
<tr>
<td>
<pre><b>inline</b> node_iterator
  r_child
  ()</pre>
 
 
</td>
 
<td>
<p>Returns the node <a href = "../../pb_assoc/tree_assoc_cntnr.html#iterator3735929433">iterator</a> associated with the right node.</p>
 
 
</td>
 
<td>
<p> <i>O(1)</i> worst.</p>
 
 
</td>
 
<td>
<a href = "exception_guarantees_specifics.html#cannot_throw_guarantee">3</a>
 
 
</td>
 
</tr>
 
</table>
 
 
 
</body>
 
</html>
 
 

Browse

Tools

Subversion Repositories scarts

[/] [scarts/] [trunk/] [toolchain/] [scarts-gcc/] [gcc-4.1.1/] [libstdc++-v3/] [docs/] [html/] [ext/] [pb_assoc/] [tree_assoc_cntnr_node_iterator.html] - Blame information for rev 20

Line No.	Rev	Author	Line
1	20	jlechner
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