1*404b540aSrobert<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" 2*404b540aSrobert "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd"> 3*404b540aSrobert 4*404b540aSrobert<html xmlns="http://www.w3.org/1999/xhtml" xml:lang="en" lang="en"> 5*404b540aSrobert<head> 6*404b540aSrobert <meta name="generator" content= 7*404b540aSrobert "HTML Tidy for Linux/x86 (vers 12 April 2005), see www.w3.org" /> 8*404b540aSrobert 9*404b540aSrobert <title>basic_tree Interface</title> 10*404b540aSrobert <meta http-equiv="Content-Type" content= 11*404b540aSrobert "text/html; charset=us-ascii" /> 12*404b540aSrobert </head> 13*404b540aSrobert 14*404b540aSrobert<body> 15*404b540aSrobert <div id="page"> 16*404b540aSrobert <h1><tt>basic_tree</tt> Interface</h1> 17*404b540aSrobert 18*404b540aSrobert <p>An abstract basic tree-like-based associative container.</p> 19*404b540aSrobert 20*404b540aSrobert <p>Defined in: <a href= 21*404b540aSrobert "../../../../include/ext/pb_ds/assoc_container.hpp"><tt>assoc_container.hpp</tt></a></p> 22*404b540aSrobert 23*404b540aSrobert <h2><a name="link1" id="link1">Template Parameters</a></h2> 24*404b540aSrobert 25*404b540aSrobert <table class="c1" width="100%" border="1" summary= 26*404b540aSrobert "Template Parameters"> 27*404b540aSrobert <tr> 28*404b540aSrobert <td width="20%" align="left"><b>Parameter</b></td> 29*404b540aSrobert 30*404b540aSrobert <td width="50%" align="left"><b>Description</b></td> 31*404b540aSrobert 32*404b540aSrobert <td width="30%" align="left"><b>Default Value</b></td> 33*404b540aSrobert </tr> 34*404b540aSrobert 35*404b540aSrobert <tr> 36*404b540aSrobert <td> 37*404b540aSrobert <pre> 38*404b540aSrobert<a name="Key2501" id="Key2501"><b>typename</b> Key</a> 39*404b540aSrobert</pre> 40*404b540aSrobert </td> 41*404b540aSrobert 42*404b540aSrobert <td> 43*404b540aSrobert <p>Key type.</p> 44*404b540aSrobert </td> 45*404b540aSrobert 46*404b540aSrobert <td>-</td> 47*404b540aSrobert </tr> 48*404b540aSrobert 49*404b540aSrobert <tr> 50*404b540aSrobert <td> 51*404b540aSrobert <pre> 52*404b540aSrobert<a name="Mapped318655" id="Mapped318655"><b>typename</b> Mapped</a> 53*404b540aSrobert</pre> 54*404b540aSrobert </td> 55*404b540aSrobert 56*404b540aSrobert <td> 57*404b540aSrobert <p>Mapped type.</p> 58*404b540aSrobert </td> 59*404b540aSrobert 60*404b540aSrobert <td>-</td> 61*404b540aSrobert </tr> 62*404b540aSrobert 63*404b540aSrobert <tr> 64*404b540aSrobert <td> 65*404b540aSrobert <pre> 66*404b540aSrobert<a name="Tag278938" id="Tag278938"><b>class</b> Tag</a> 67*404b540aSrobert</pre> 68*404b540aSrobert </td> 69*404b540aSrobert 70*404b540aSrobert <td> 71*404b540aSrobert <p>Mapped-structure tag.</p> 72*404b540aSrobert </td> 73*404b540aSrobert 74*404b540aSrobert <td>-</td> 75*404b540aSrobert </tr> 76*404b540aSrobert 77*404b540aSrobert <tr> 78*404b540aSrobert <td> 79*404b540aSrobert <pre> 80*404b540aSrobert<a name="Node_Update841554648" id= 81*404b540aSrobert"Node_Update841554648"><b>class</b> Node_Update</a> 82*404b540aSrobert</pre> 83*404b540aSrobert </td> 84*404b540aSrobert 85*404b540aSrobert <td> 86*404b540aSrobert <p>Node updater.</p> 87*404b540aSrobert 88*404b540aSrobert <p>Restores node-invariants when invalidated.</p> 89*404b540aSrobert </td> 90*404b540aSrobert 91*404b540aSrobert <td>-</td> 92*404b540aSrobert </tr> 93*404b540aSrobert 94*404b540aSrobert <tr> 95*404b540aSrobert <td> 96*404b540aSrobert <pre> 97*404b540aSrobert<a name="Policy_Tl42017403" id= 98*404b540aSrobert"Policy_Tl42017403"><b>class</b> Policy_Tl</a> 99*404b540aSrobert</pre> 100*404b540aSrobert </td> 101*404b540aSrobert 102*404b540aSrobert <td> 103*404b540aSrobert <p>Policy typelist.</p> 104*404b540aSrobert 105*404b540aSrobert <p>Contains subclasses' policies.</p> 106*404b540aSrobert </td> 107*404b540aSrobert 108*404b540aSrobert <td>-</td> 109*404b540aSrobert </tr> 110*404b540aSrobert 111*404b540aSrobert <tr> 112*404b540aSrobert <td> 113*404b540aSrobert <pre> 114*404b540aSrobert<a name="Allocator35940069" id= 115*404b540aSrobert"Allocator35940069"><b>class</b> Allocator</a> 116*404b540aSrobert</pre> 117*404b540aSrobert </td> 118*404b540aSrobert 119*404b540aSrobert <td> 120*404b540aSrobert <p>Allocator type.</p> 121*404b540aSrobert </td> 122*404b540aSrobert 123*404b540aSrobert <td>-</td> 124*404b540aSrobert </tr> 125*404b540aSrobert </table> 126*404b540aSrobert 127*404b540aSrobert <h2><a name="link2" id="link2">Base Classes</a></h2> 128*404b540aSrobert 129*404b540aSrobert <table class="c1" width="100%" border="1" summary="Bases"> 130*404b540aSrobert <tr> 131*404b540aSrobert <td width="80%" align="left"><b>Class</b></td> 132*404b540aSrobert 133*404b540aSrobert <td width="20%" align="left"><b>Derivation Type</b></td> 134*404b540aSrobert </tr> 135*404b540aSrobert 136*404b540aSrobert <tr> 137*404b540aSrobert <td> 138*404b540aSrobert <pre> 139*404b540aSrobert<a href="#Node_Update841554648"><tt>Node_Update</tt></a> 140*404b540aSrobert</pre> 141*404b540aSrobert </td> 142*404b540aSrobert 143*404b540aSrobert <td> 144*404b540aSrobert <p>public</p> 145*404b540aSrobert </td> 146*404b540aSrobert </tr> 147*404b540aSrobert 148*404b540aSrobert <tr> 149*404b540aSrobert <td> 150*404b540aSrobert <pre> 151*404b540aSrobert<a href="container_base.html"><span class= 152*404b540aSrobert"c2"><tt>container_base</tt></span></a> 153*404b540aSrobert</pre> 154*404b540aSrobert </td> 155*404b540aSrobert 156*404b540aSrobert <td> 157*404b540aSrobert <p>public</p> 158*404b540aSrobert </td> 159*404b540aSrobert </tr> 160*404b540aSrobert </table> 161*404b540aSrobert 162*404b540aSrobert <h2><a name="link3" id="link3">Public Types and 163*404b540aSrobert Constants</a></h2> 164*404b540aSrobert 165*404b540aSrobert <h3><a name="link4" id="link4">Key-Type Definitions</a></h3> 166*404b540aSrobert 167*404b540aSrobert <table class="c1" width="100%" border="1" summary="Types"> 168*404b540aSrobert <tr> 169*404b540aSrobert <td width="30%" align="left"><b>Type</b></td> 170*404b540aSrobert 171*404b540aSrobert <td width="55%" align="left"><b>Definition</b></td> 172*404b540aSrobert 173*404b540aSrobert <td width="15%" align="left"><b>Description</b></td> 174*404b540aSrobert </tr> 175*404b540aSrobert 176*404b540aSrobert <tr> 177*404b540aSrobert <td> 178*404b540aSrobert <pre> 179*404b540aSrobert<a name="const_key_reference3185471705" id= 180*404b540aSrobert"const_key_reference3185471705">const_key_reference</a> 181*404b540aSrobert</pre> 182*404b540aSrobert </td> 183*404b540aSrobert 184*404b540aSrobert <td> 185*404b540aSrobert <pre> 186*404b540aSrobert<b>typename</b> <a href="container_base.html"><span class= 187*404b540aSrobert"c2"><tt>container_base</tt></span></a>::const_key_reference 188*404b540aSrobert</pre> 189*404b540aSrobert </td> 190*404b540aSrobert 191*404b540aSrobert <td> 192*404b540aSrobert <p>Const key reference type.</p> 193*404b540aSrobert </td> 194*404b540aSrobert </tr> 195*404b540aSrobert </table> 196*404b540aSrobert 197*404b540aSrobert <h3><a name="link5" id="link5">Policy Definitions</a></h3> 198*404b540aSrobert 199*404b540aSrobert <table class="c1" width="100%" border="1" summary="Types"> 200*404b540aSrobert <tr> 201*404b540aSrobert <td width="30%" align="left"><b>Type</b></td> 202*404b540aSrobert 203*404b540aSrobert <td width="55%" align="left"><b>Definition</b></td> 204*404b540aSrobert 205*404b540aSrobert <td width="15%" align="left"><b>Description</b></td> 206*404b540aSrobert </tr> 207*404b540aSrobert 208*404b540aSrobert <tr> 209*404b540aSrobert <td> 210*404b540aSrobert <pre> 211*404b540aSrobert<a name="node_update2404554648" id= 212*404b540aSrobert"node_update2404554648">node_update</a> 213*404b540aSrobert</pre> 214*404b540aSrobert </td> 215*404b540aSrobert 216*404b540aSrobert <td> 217*404b540aSrobert <pre> 218*404b540aSrobert<a href="#Node_Update841554648"><tt>Node_Update</tt></a> 219*404b540aSrobert</pre> 220*404b540aSrobert </td> 221*404b540aSrobert 222*404b540aSrobert <td> 223*404b540aSrobert <p>Node updater type.</p> 224*404b540aSrobert </td> 225*404b540aSrobert </tr> 226*404b540aSrobert </table> 227*404b540aSrobert 228*404b540aSrobert <h3><a name="link6" id="link6">Iterator Definitions</a></h3> 229*404b540aSrobert 230*404b540aSrobert <table class="c1" width="100%" border="1" summary="Types"> 231*404b540aSrobert <tr> 232*404b540aSrobert <td width="30%" align="left"><b>Type</b></td> 233*404b540aSrobert 234*404b540aSrobert <td width="55%" align="left"><b>Definition</b></td> 235*404b540aSrobert 236*404b540aSrobert <td width="15%" align="left"><b>Description</b></td> 237*404b540aSrobert </tr> 238*404b540aSrobert 239*404b540aSrobert <tr> 240*404b540aSrobert <td> 241*404b540aSrobert <pre> 242*404b540aSrobert<a name="const_iterator98626788" id= 243*404b540aSrobert"const_iterator98626788">const_iterator</a> 244*404b540aSrobert</pre> 245*404b540aSrobert </td> 246*404b540aSrobert 247*404b540aSrobert <td> 248*404b540aSrobert <pre> 249*404b540aSrobert<b>typename</b> <a href="container_base.html"><span class= 250*404b540aSrobert"c2"><tt>container_base</tt></span></a>::const_iterator 251*404b540aSrobert</pre> 252*404b540aSrobert </td> 253*404b540aSrobert 254*404b540aSrobert <td> 255*404b540aSrobert <p>Const range-type iterator.</p> 256*404b540aSrobert </td> 257*404b540aSrobert </tr> 258*404b540aSrobert 259*404b540aSrobert <tr> 260*404b540aSrobert <td> 261*404b540aSrobert <pre> 262*404b540aSrobert<a name="iterator10418194" id="iterator10418194">iterator</a> 263*404b540aSrobert</pre> 264*404b540aSrobert </td> 265*404b540aSrobert 266*404b540aSrobert <td> 267*404b540aSrobert <pre> 268*404b540aSrobert<b>typename</b> <a href="container_base.html"><span class= 269*404b540aSrobert"c2"><tt>container_base</tt></span></a>::iterator 270*404b540aSrobert</pre> 271*404b540aSrobert </td> 272*404b540aSrobert 273*404b540aSrobert <td> 274*404b540aSrobert <p>Range-type iterator.</p> 275*404b540aSrobert </td> 276*404b540aSrobert </tr> 277*404b540aSrobert 278*404b540aSrobert <tr> 279*404b540aSrobert <td> 280*404b540aSrobert <pre> 281*404b540aSrobert<a name="const_reverse_iterator4151293083" id= 282*404b540aSrobert"const_reverse_iterator4151293083">const_reverse_iterator</a> 283*404b540aSrobert</pre> 284*404b540aSrobert </td> 285*404b540aSrobert 286*404b540aSrobert <td> 287*404b540aSrobert <pre> 288*404b540aSrobertConst reverse range-type iterator. 289*404b540aSrobert</pre> 290*404b540aSrobert </td> 291*404b540aSrobert 292*404b540aSrobert <td> 293*404b540aSrobert <p>Const reverse range-type <a href= 294*404b540aSrobert "#iterator10418194"><tt>iterator</tt></a>.</p> 295*404b540aSrobert </td> 296*404b540aSrobert </tr> 297*404b540aSrobert 298*404b540aSrobert <tr> 299*404b540aSrobert <td> 300*404b540aSrobert <pre> 301*404b540aSrobert<a name="reverse_iterator1896910345" id= 302*404b540aSrobert"reverse_iterator1896910345">reverse_iterator</a> 303*404b540aSrobert</pre> 304*404b540aSrobert </td> 305*404b540aSrobert 306*404b540aSrobert <td> 307*404b540aSrobert <pre> 308*404b540aSrobertReverse range-type iterator.<br /> 309*404b540aSrobertIf <a href="#Mapped318655"><tt>Mapped</tt></a> is <a href= 310*404b540aSrobert"null_mapped_type.html"><span class= 311*404b540aSrobert"c2"><tt>null_mapped_type</tt></span></a>, then this is synonymous to <a href="#const_reverse_iterator4151293083"><tt>const_reverse_iterator</tt></a> 312*404b540aSrobert</pre> 313*404b540aSrobert </td> 314*404b540aSrobert 315*404b540aSrobert <td> 316*404b540aSrobert <p>Reverse range-type <a href= 317*404b540aSrobert "#iterator10418194"><tt>iterator</tt></a>.</p> 318*404b540aSrobert </td> 319*404b540aSrobert </tr> 320*404b540aSrobert </table> 321*404b540aSrobert 322*404b540aSrobert <h2><a name="link7" id="link7">Public Methods</a></h2> 323*404b540aSrobert 324*404b540aSrobert <h3><a name="link8" id="link8">Constructors, Destructor, and 325*404b540aSrobert Related</a></h3> 326*404b540aSrobert 327*404b540aSrobert <table class="c1" width="100%" border="1" summary="Methods"> 328*404b540aSrobert <tr> 329*404b540aSrobert <td width="45%" align="left"><b>Method</b></td> 330*404b540aSrobert 331*404b540aSrobert <td width="55%" align="left"><b>Description</b></td> 332*404b540aSrobert </tr> 333*404b540aSrobert 334*404b540aSrobert <tr> 335*404b540aSrobert <td> 336*404b540aSrobert <pre> 337*404b540aSrobert<b>virtual</b> 338*404b540aSrobert ~basic_tree 339*404b540aSrobert () 340*404b540aSrobert</pre> 341*404b540aSrobert </td> 342*404b540aSrobert 343*404b540aSrobert <td> 344*404b540aSrobert <p>Destructor.</p> 345*404b540aSrobert </td> 346*404b540aSrobert </tr> 347*404b540aSrobert </table> 348*404b540aSrobert 349*404b540aSrobert <h3><a name="link9" id="link9">Policy Access Methods</a></h3> 350*404b540aSrobert 351*404b540aSrobert <table class="c1" width="100%" border="1" summary="Methods"> 352*404b540aSrobert <tr> 353*404b540aSrobert <td width="45%" align="left"><b>Method</b></td> 354*404b540aSrobert 355*404b540aSrobert <td width="55%" align="left"><b>Description</b></td> 356*404b540aSrobert </tr> 357*404b540aSrobert 358*404b540aSrobert <tr> 359*404b540aSrobert <td> 360*404b540aSrobert <pre> 361*404b540aSrobert<a href="#node_update2404554648"><tt>node_update</tt></a> & 362*404b540aSrobert get_node_update 363*404b540aSrobert () 364*404b540aSrobert</pre> 365*404b540aSrobert </td> 366*404b540aSrobert 367*404b540aSrobert <td> 368*404b540aSrobert <p>Access to the <a href= 369*404b540aSrobert "#node_update2404554648"><tt>node_update</tt></a> 370*404b540aSrobert object.</p> 371*404b540aSrobert </td> 372*404b540aSrobert </tr> 373*404b540aSrobert 374*404b540aSrobert <tr> 375*404b540aSrobert <td> 376*404b540aSrobert <pre> 377*404b540aSrobert<b>const</b> <a href= 378*404b540aSrobert"#node_update2404554648"><tt>node_update</tt></a> & 379*404b540aSrobert get_node_update 380*404b540aSrobert () <b>const</b> 381*404b540aSrobert</pre> 382*404b540aSrobert </td> 383*404b540aSrobert 384*404b540aSrobert <td> 385*404b540aSrobert <p>Const access to the <a href= 386*404b540aSrobert "#node_update2404554648"><tt>node_update</tt></a> 387*404b540aSrobert object.</p> 388*404b540aSrobert </td> 389*404b540aSrobert </tr> 390*404b540aSrobert </table> 391*404b540aSrobert 392*404b540aSrobert <h3><a name="link10" id="link10">Find Methods</a></h3> 393*404b540aSrobert 394*404b540aSrobert <table class="c1" width="100%" border="1" summary="Methods"> 395*404b540aSrobert <tr> 396*404b540aSrobert <td width="45%" align="left"><b>Method</b></td> 397*404b540aSrobert 398*404b540aSrobert <td width="55%" align="left"><b>Description</b></td> 399*404b540aSrobert </tr> 400*404b540aSrobert 401*404b540aSrobert <tr> 402*404b540aSrobert <td> 403*404b540aSrobert <pre> 404*404b540aSrobert<a href="#iterator10418194"><tt>iterator</tt></a> 405*404b540aSrobert lower_bound 406*404b540aSrobert (<a href= 407*404b540aSrobert"#const_key_reference3185471705"><tt>const_key_reference</tt></a> r_key) 408*404b540aSrobert</pre> 409*404b540aSrobert </td> 410*404b540aSrobert 411*404b540aSrobert <td> 412*404b540aSrobert <p>Returns an <a href= 413*404b540aSrobert "#iterator10418194"><tt>iterator</tt></a> corresponding 414*404b540aSrobert to the entry whose key is the smallest one at least as 415*404b540aSrobert large as <span class="c1"><tt>r_key</tt></span>.</p> 416*404b540aSrobert </td> 417*404b540aSrobert </tr> 418*404b540aSrobert 419*404b540aSrobert <tr> 420*404b540aSrobert <td> 421*404b540aSrobert <pre> 422*404b540aSrobert<a href="#const_iterator98626788"><tt>const_iterator</tt></a> 423*404b540aSrobert lower_bound 424*404b540aSrobert (<a href= 425*404b540aSrobert"#const_key_reference3185471705"><tt>const_key_reference</tt></a> r_key) <b>const</b> 426*404b540aSrobert</pre> 427*404b540aSrobert </td> 428*404b540aSrobert 429*404b540aSrobert <td> 430*404b540aSrobert <p>Returns a <tt><b>const</b></tt> <a href= 431*404b540aSrobert "#iterator10418194"><tt>iterator</tt></a> corresponding 432*404b540aSrobert to the entry whose key is the smallest one at least as 433*404b540aSrobert large as <span class="c1"><tt>r_key</tt></span>.</p> 434*404b540aSrobert </td> 435*404b540aSrobert </tr> 436*404b540aSrobert 437*404b540aSrobert <tr> 438*404b540aSrobert <td> 439*404b540aSrobert <pre> 440*404b540aSrobert<a href="#iterator10418194"><tt>iterator</tt></a> 441*404b540aSrobert upper_bound 442*404b540aSrobert (<a href= 443*404b540aSrobert"#const_key_reference3185471705"><tt>const_key_reference</tt></a> r_key) 444*404b540aSrobert</pre> 445*404b540aSrobert </td> 446*404b540aSrobert 447*404b540aSrobert <td> 448*404b540aSrobert <p>Returns an <a href= 449*404b540aSrobert "#iterator10418194"><tt>iterator</tt></a> corresponding 450*404b540aSrobert to the entry whose key is the smallest one larger than 451*404b540aSrobert <span class="c1"><tt>r_key</tt></span>.</p> 452*404b540aSrobert </td> 453*404b540aSrobert </tr> 454*404b540aSrobert 455*404b540aSrobert <tr> 456*404b540aSrobert <td> 457*404b540aSrobert <pre> 458*404b540aSrobert<a href="#const_iterator98626788"><tt>const_iterator</tt></a> 459*404b540aSrobert upper_bound 460*404b540aSrobert (<a href= 461*404b540aSrobert"#const_key_reference3185471705"><tt>const_key_reference</tt></a> r_key) <b>const</b> 462*404b540aSrobert</pre> 463*404b540aSrobert </td> 464*404b540aSrobert 465*404b540aSrobert <td> 466*404b540aSrobert <p>Returns a <a href= 467*404b540aSrobert "#const_iterator98626788"><tt>const_iterator</tt></a> 468*404b540aSrobert corresponding to the entry whose key is the smallest one 469*404b540aSrobert larger than <span class="c1"><tt>r_key</tt></span>.</p> 470*404b540aSrobert </td> 471*404b540aSrobert </tr> 472*404b540aSrobert </table> 473*404b540aSrobert 474*404b540aSrobert <h3><a name="link11" id="link11">Erase Methods</a></h3> 475*404b540aSrobert 476*404b540aSrobert <table class="c1" width="100%" border="1" summary="Methods"> 477*404b540aSrobert <tr> 478*404b540aSrobert <td width="45%" align="left"><b>Method</b></td> 479*404b540aSrobert 480*404b540aSrobert <td width="55%" align="left"><b>Description</b></td> 481*404b540aSrobert </tr> 482*404b540aSrobert 483*404b540aSrobert <tr> 484*404b540aSrobert <td> 485*404b540aSrobert <pre> 486*404b540aSrobert<a href="#iterator10418194"><tt>iterator</tt></a> 487*404b540aSrobert erase 488*404b540aSrobert (<a href="#iterator10418194"><tt>iterator</tt></a> it) 489*404b540aSrobert</pre> 490*404b540aSrobert </td> 491*404b540aSrobert 492*404b540aSrobert <td> 493*404b540aSrobert <p>Erases the value_type corresponding to the <a href= 494*404b540aSrobert "#iterator10418194"><tt>iterator</tt></a> <span class= 495*404b540aSrobert "c1"><tt>it</tt></span>. Returns the <a href= 496*404b540aSrobert "#iterator10418194"><tt>iterator</tt></a> corresponding 497*404b540aSrobert to the next value_type.</p> 498*404b540aSrobert </td> 499*404b540aSrobert </tr> 500*404b540aSrobert 501*404b540aSrobert <tr> 502*404b540aSrobert <td> 503*404b540aSrobert <pre> 504*404b540aSrobert<a href="#reverse_iterator1896910345"><tt>reverse_iterator</tt></a> 505*404b540aSrobert erase 506*404b540aSrobert (<a href= 507*404b540aSrobert"#reverse_iterator1896910345"><tt>reverse_iterator</tt></a> it) 508*404b540aSrobert</pre> 509*404b540aSrobert </td> 510*404b540aSrobert 511*404b540aSrobert <td> 512*404b540aSrobert <p>Erases the value_type corresponding to the <a href= 513*404b540aSrobert "#reverse_iterator1896910345"><tt>reverse_iterator</tt></a> 514*404b540aSrobert <span class="c1"><tt>it</tt></span>. Returns the <a href= 515*404b540aSrobert "#reverse_iterator1896910345"><tt>reverse_iterator</tt></a> 516*404b540aSrobert corresponding to the previous value_type.</p> 517*404b540aSrobert </td> 518*404b540aSrobert </tr> 519*404b540aSrobert </table> 520*404b540aSrobert 521*404b540aSrobert <h3><a name="link12" id="link12">Iteration Methods</a></h3> 522*404b540aSrobert 523*404b540aSrobert <table class="c1" width="100%" border="1" summary="Methods"> 524*404b540aSrobert <tr> 525*404b540aSrobert <td width="45%" align="left"><b>Method</b></td> 526*404b540aSrobert 527*404b540aSrobert <td width="55%" align="left"><b>Description</b></td> 528*404b540aSrobert </tr> 529*404b540aSrobert 530*404b540aSrobert <tr> 531*404b540aSrobert <td> 532*404b540aSrobert <pre> 533*404b540aSrobert<a href="#reverse_iterator1896910345"><tt>reverse_iterator</tt></a> 534*404b540aSrobert rbegin 535*404b540aSrobert () 536*404b540aSrobert</pre> 537*404b540aSrobert </td> 538*404b540aSrobert 539*404b540aSrobert <td> 540*404b540aSrobert <p>Returns a <a href= 541*404b540aSrobert "#reverse_iterator1896910345"><tt>reverse_iterator</tt></a> 542*404b540aSrobert corresponding to the last value_type in the 543*404b540aSrobert container.</p> 544*404b540aSrobert </td> 545*404b540aSrobert </tr> 546*404b540aSrobert 547*404b540aSrobert <tr> 548*404b540aSrobert <td> 549*404b540aSrobert <pre> 550*404b540aSrobert<a href= 551*404b540aSrobert"#const_reverse_iterator4151293083"><tt>const_reverse_iterator</tt></a> 552*404b540aSrobert rbegin 553*404b540aSrobert () <b>const</b> 554*404b540aSrobert</pre> 555*404b540aSrobert </td> 556*404b540aSrobert 557*404b540aSrobert <td> 558*404b540aSrobert <p>Returns a <a href= 559*404b540aSrobert "#const_reverse_iterator4151293083"><tt>const_reverse_iterator</tt></a> 560*404b540aSrobert corresponding to the last value_type in the 561*404b540aSrobert container.</p> 562*404b540aSrobert </td> 563*404b540aSrobert </tr> 564*404b540aSrobert 565*404b540aSrobert <tr> 566*404b540aSrobert <td> 567*404b540aSrobert <pre> 568*404b540aSrobert<a href="#reverse_iterator1896910345"><tt>reverse_iterator</tt></a> 569*404b540aSrobert rend 570*404b540aSrobert () 571*404b540aSrobert</pre> 572*404b540aSrobert </td> 573*404b540aSrobert 574*404b540aSrobert <td> 575*404b540aSrobert <p>Returns a <a href= 576*404b540aSrobert "#reverse_iterator1896910345"><tt>reverse_iterator</tt></a> 577*404b540aSrobert corresponding to the just-before-first value_type in the 578*404b540aSrobert container.</p> 579*404b540aSrobert </td> 580*404b540aSrobert </tr> 581*404b540aSrobert 582*404b540aSrobert <tr> 583*404b540aSrobert <td> 584*404b540aSrobert <pre> 585*404b540aSrobert<a href= 586*404b540aSrobert"#const_reverse_iterator4151293083"><tt>const_reverse_iterator</tt></a> 587*404b540aSrobert rend 588*404b540aSrobert () <b>const</b> 589*404b540aSrobert</pre> 590*404b540aSrobert </td> 591*404b540aSrobert 592*404b540aSrobert <td> 593*404b540aSrobert <p>Returns a <a href= 594*404b540aSrobert "#const_reverse_iterator4151293083"><tt>const_reverse_iterator</tt></a> 595*404b540aSrobert corresponding to the just-before-first value_type in the 596*404b540aSrobert container.</p> 597*404b540aSrobert </td> 598*404b540aSrobert </tr> 599*404b540aSrobert </table> 600*404b540aSrobert 601*404b540aSrobert <h3><a name="link13" id="link13">Split and join 602*404b540aSrobert Methods</a></h3> 603*404b540aSrobert 604*404b540aSrobert <table class="c1" width="100%" border="1" summary="Methods"> 605*404b540aSrobert <tr> 606*404b540aSrobert <td width="45%" align="left"><b>Method</b></td> 607*404b540aSrobert 608*404b540aSrobert <td width="55%" align="left"><b>Description</b></td> 609*404b540aSrobert </tr> 610*404b540aSrobert 611*404b540aSrobert <tr> 612*404b540aSrobert <td> 613*404b540aSrobert <pre> 614*404b540aSrobert<b>void</b> 615*404b540aSrobert join 616*404b540aSrobert (<span class= 617*404b540aSrobert"c2"><tt>basic_tree</tt></span> &other) 618*404b540aSrobert</pre> 619*404b540aSrobert </td> 620*404b540aSrobert 621*404b540aSrobert <td> 622*404b540aSrobert <p>Joins two trees. When this function returns, 623*404b540aSrobert <span class="c1"><tt>other</tt></span> will be 624*404b540aSrobert empty.</p> 625*404b540aSrobert 626*404b540aSrobert <p>When calling this method, <span class= 627*404b540aSrobert "c1"><tt>other</tt></span>'s keys must be all larger or 628*404b540aSrobert all smaller than this object's keys, and <span class= 629*404b540aSrobert "c1"><tt>other</tt></span>'s policies must be 630*404b540aSrobert equivalent to this object's policies.</p> 631*404b540aSrobert </td> 632*404b540aSrobert </tr> 633*404b540aSrobert 634*404b540aSrobert <tr> 635*404b540aSrobert <td> 636*404b540aSrobert <pre> 637*404b540aSrobert<b>void</b> 638*404b540aSrobert split 639*404b540aSrobert (<a href= 640*404b540aSrobert"#const_key_reference3185471705"><tt>const_key_reference</tt></a> r_key, 641*404b540aSrobert <span class= 642*404b540aSrobert"c2"><tt>basic_tree</tt></span> &other) 643*404b540aSrobert</pre> 644*404b540aSrobert </td> 645*404b540aSrobert 646*404b540aSrobert <td> 647*404b540aSrobert <p>Splits into two trees. When this function returns, 648*404b540aSrobert <span class="c1"><tt>other</tt></span> will contain 649*404b540aSrobert only keys larger than <span class= 650*404b540aSrobert "c1"><tt>r_key</tt></span>.</p> 651*404b540aSrobert 652*404b540aSrobert <p>When calling this method, <span class= 653*404b540aSrobert "c1"><tt>other</tt></span>'s policies must be 654*404b540aSrobert equivalent to this object's policies.</p> 655*404b540aSrobert </td> 656*404b540aSrobert </tr> 657*404b540aSrobert </table> 658*404b540aSrobert </div> 659*404b540aSrobert</body> 660*404b540aSrobert</html> 661