libstdc++-v3/docs/html/ext/pb_ds/tree_node_iterator.html

   1 <!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN"
   2     "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd">
   3
   4 <html xmlns="http://www.w3.org/1999/xhtml" xml:lang="en" lang="en">
   5 <head>
   6   <meta name="generator" content=
   7   "HTML Tidy for Linux/x86 (vers 12 April 2005), see www.w3.org" />
   8
   9   <title>tree::node_iterator Interface</title>
  10   <meta http-equiv="Content-Type" content=
  11   "text/html; charset=us-ascii" />
  12   </head>
  13
  14 <body>
  15   <div id="page">
  16     <h1><tt><span class=
  17     "c2"><tt>tree</tt></span>::node_iterator</tt>
  18     Interface</h1>
  19
  20     <p>Node iterator.</p>
  21
  22     <p>This is an <quote>iterator to an iterator </quote> - it
  23     iterates over nodes, and de-referencing it returns one of the
  24     tree's iterators</p>
  25
  26     <h2><a name="link1" id="link1">Base Classes</a></h2>
  27
  28     <table class="c1" width="100%" border="1" summary="Bases">
  29       <tr>
  30         <td width="80%" align="left"><b>Class</b></td>
  31
  32         <td width="20%" align="left"><b>Derivation Type</b></td>
  33       </tr>
  34
  35       <tr>
  36         <td>
  37           <pre>
  38 <a href=
  39 "tree.html#const_node_iterator4205924553"><span class="c2"><tt>tree</tt></span>::const_node_iterator</a>
  40 </pre>
  41         </td>
  42
  43         <td>
  44           <p>public</p>
  45         </td>
  46       </tr>
  47     </table>
  48
  49     <h2><a name="link2" id="link2">Public Methods</a></h2>
  50
  51     <h3><a name="link3" id="link3">Constructors, Destructor, and
  52     Related</a></h3>
  53
  54     <table class="c1" width="100%" border="1" summary="Methods">
  55       <tr>
  56         <td width="45%" align="left"><b>Method</b></td>
  57
  58         <td width="55%" align="left"><b>Description</b></td>
  59       </tr>
  60
  61       <tr>
  62         <td>
  63           <pre>
  64 <b>inline</b>
  65   node_iterator
  66   ()
  67 </pre>
  68         </td>
  69
  70         <td>
  71           <p>Default constructor.</p>
  72         </td>
  73       </tr>
  74     </table>
  75
  76     <h3><a name="link4" id="link4">Access Methods</a></h3>
  77
  78     <table class="c1" width="100%" border="1" summary="Methods">
  79       <tr>
  80         <td width="45%" align="left"><b>Method</b></td>
  81
  82         <td width="55%" align="left"><b>Description</b></td>
  83       </tr>
  84
  85       <tr>
  86         <td>
  87           <pre>
  88 <b>inline</b> <a href=
  89 "container_base.html#iterator10418194"><span class=
  90 "c2"><tt>container_base</tt></span>::iterator</a>
  91   <b>operator</b>*
  92   () <b>const</b>
  93 </pre>
  94         </td>
  95
  96         <td>
  97           <p>Access.</p>
  98         </td>
  99       </tr>
 100     </table>
 101
 102     <h3><a name="link5" id="link5">Movement Methods</a></h3>
 103
 104     <table class="c1" width="100%" border="1" summary="Methods">
 105       <tr>
 106         <td width="45%" align="left"><b>Method</b></td>
 107
 108         <td width="55%" align="left"><b>Description</b></td>
 109       </tr>
 110
 111       <tr>
 112         <td>
 113           <pre>
 114 <b>inline</b> <span class="c2"><tt>node_iterator</tt></span>
 115   get_l_child
 116   () <b>const</b>
 117 </pre>
 118         </td>
 119
 120         <td>
 121           <p>Returns the node iterator associated with the left
 122           node.</p>
 123         </td>
 124       </tr>
 125
 126       <tr>
 127         <td>
 128           <pre>
 129 <b>inline</b> <span class="c2"><tt>node_iterator</tt></span>
 130   get_r_child
 131   () <b>const</b>
 132 </pre>
 133         </td>
 134
 135         <td>
 136           <p>Returns the node iterator associated with the right
 137           node.</p>
 138         </td>
 139       </tr>
 140     </table>
 141   </div>
 142 </body>
 143 </html>