2 <!DOCTYPE HTML PUBLIC
"-//W3C//DTD HTML 4.0 Transitional//EN">
7 <title>basic_tree_assoc_cntnr::node_iterator Interface
14 <tt><font color =
"olive">basic_tree_assoc_cntnr
</font>::node_iterator
30 <a href =
"#link1">Base classes.
41 <a href =
"#link2">Constructors, destructor, and related.
47 <a href =
"#link3">Access methods.
53 <a href =
"#link4">Movement methods.
66 <a name =
"link1">Base classes.
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>
77 <pre><a href =
"../../pb_assoc/basic_tree_assoc_cntnr.html#const_node_iterator3735929535">const_node_iterator
</a></pre>
93 <a name =
"link2">Constructors, destructor, and related.
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>
106 (
<b>const
</b> node_pointer p_nd = NULL)
</pre>
112 <p>Default constructor.
</p>
118 <p> <i>O(
1)
</i> worst.
</p>
124 <a href =
"exception_guarantees_specifics.html#cannot_throw_guarantee">3</a>
134 <a name =
"link3">Access methods.
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>
145 <pre><b>inline
</b> <a href =
"../../pb_assoc/basic_tree_assoc_cntnr.html#iterator3735929433">iterator
</a>
147 ()
<b>const
</b></pre>
159 <p> <i>O(
1)
</i> worst.
</p>
165 <a href =
"exception_guarantees_specifics.html#cannot_throw_guarantee">3</a>
175 <a name =
"link4">Movement methods.
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>
186 <pre><b>inline
</b> node_iterator
194 <p>Returns the node
<a href =
"../../pb_assoc/basic_tree_assoc_cntnr.html#iterator3735929433">iterator
</a> associated with the left node.
</p>
200 <p> <i>O(
1)
</i> worst.
</p>
206 <a href =
"exception_guarantees_specifics.html#cannot_throw_guarantee">3</a>
215 <pre><b>inline
</b> node_iterator
223 <p>Returns the node
<a href =
"../../pb_assoc/basic_tree_assoc_cntnr.html#iterator3735929433">iterator
</a> associated with the right node.
</p>
229 <p> <i>O(
1)
</i> worst.
</p>
235 <a href =
"exception_guarantees_specifics.html#cannot_throw_guarantee">3</a>