libstdc++-v3/docs/html/ext/pb_assoc/basic_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>basic_tree_assoc_cntnr::node_iterator Interface
   8 </title>
   9
  10 </head>
  11
  12 <body>
  13 <h1>
  14 <tt><font color = "olive">basic_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/doc/basic_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/doc/basic_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/doc/basic_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/doc/basic_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