<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "https://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd"> <html xmlns="http://www.w3.org/1999/xhtml"> <head> <meta http-equiv="Content-Type" content="text/xhtml;charset=UTF-8"/> <meta http-equiv="X-UA-Compatible" content="IE=9"/> <meta name="generator" content="Doxygen 1.8.15"/> <meta name="viewport" content="width=device-width, initial-scale=1"/> <title>libstdc++: __gnu_pbds::basic_branch< Key, Mapped, Tag, Node_Update, Policy_Tl, _Alloc > Class Template Reference</title> <link href="tabs.css" rel="stylesheet" type="text/css"/> <script type="text/javascript" src="jquery.js"></script> <script type="text/javascript" src="dynsections.js"></script> <link href="navtree.css" rel="stylesheet" type="text/css"/> <script type="text/javascript" src="resize.js"></script> <script type="text/javascript" src="navtreedata.js"></script> <script type="text/javascript" src="navtree.js"></script> <script type="text/javascript"> /* @license magnet:?xt=urn:btih:cf05388f2679ee054f2beb29a391d25f4e673ac3&dn=gpl-2.0.txt GPL-v2 */ $(document).ready(initResizable); /* @license-end */</script> <link href="doxygen.css" rel="stylesheet" type="text/css" /> </head> <body> <div id="top"><!-- do not remove this div, it is closed by doxygen! --> <div id="titlearea"> <table cellspacing="0" cellpadding="0"> <tbody> <tr style="height: 56px;"> <td id="projectalign" style="padding-left: 0.5em;"> <div id="projectname">libstdc++ </div> </td> </tr> </tbody> </table> </div> <!-- end header part --> <!-- Generated by Doxygen 1.8.15 --> </div><!-- top --> <div id="side-nav" class="ui-resizable side-nav-resizable"> <div id="nav-tree"> <div id="nav-tree-contents"> <div id="nav-sync" class="sync"></div> </div> </div> <div id="splitbar" style="-moz-user-select:none;" class="ui-resizable-handle"> </div> </div> <script type="text/javascript"> /* @license magnet:?xt=urn:btih:cf05388f2679ee054f2beb29a391d25f4e673ac3&dn=gpl-2.0.txt GPL-v2 */ $(document).ready(function(){initNavTree('a11032.html','');}); /* @license-end */ </script> <div id="doc-content"> <div class="header"> <div class="summary"> <a href="#pub-types">Public Types</a> | <a href="#pro-methods">Protected Member Functions</a> | <a href="a11029.html">List of all members</a> </div> <div class="headertitle"> <div class="title">__gnu_pbds::basic_branch< Key, Mapped, Tag, Node_Update, Policy_Tl, _Alloc > Class Template Reference<div class="ingroups"><a class="el" href="a01458.html">Extensions</a> » <a class="el" href="a01526.html">Policy-Based Data Structures</a> » <a class="el" href="a01517.html">Containers</a> » <a class="el" href="a01520.html">Branch-Based</a></div></div> </div> </div><!--header--> <div class="contents"> <p>Inherits type< Key, Mapped, _Alloc, Tag, Policy_Tl >.</p> <table class="memberdecls"> <tr class="heading"><td colspan="2"><h2 class="groupheader"><a name="pub-types"></a> Public Types</h2></td></tr> <tr class="memitem:a46344bd291cd295229b8c045c8608201"><td class="memItemLeft" align="right" valign="top"><a id="a46344bd291cd295229b8c045c8608201"></a> typedef Node_Update </td><td class="memItemRight" valign="bottom"><b>node_update</b></td></tr> <tr class="separator:a46344bd291cd295229b8c045c8608201"><td class="memSeparator" colspan="2"> </td></tr> </table><table class="memberdecls"> <tr class="heading"><td colspan="2"><h2 class="groupheader"><a name="pro-methods"></a> Protected Member Functions</h2></td></tr> <tr class="memitem:a15f87b3d80c29a88378e041729e863d1"><td class="memItemLeft" align="right" valign="top"><a id="a15f87b3d80c29a88378e041729e863d1"></a>  </td><td class="memItemRight" valign="bottom"><b>basic_branch</b> (const <a class="el" href="a11032.html">basic_branch</a> &other)</td></tr> <tr class="separator:a15f87b3d80c29a88378e041729e863d1"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:af744e8ee3b1e422e5385da4986d65ae5"><td class="memTemplParams" colspan="2"><a id="af744e8ee3b1e422e5385da4986d65ae5"></a> template<typename T0 > </td></tr> <tr class="memitem:af744e8ee3b1e422e5385da4986d65ae5"><td class="memTemplItemLeft" align="right" valign="top"> </td><td class="memTemplItemRight" valign="bottom"><b>basic_branch</b> (T0 t0)</td></tr> <tr class="separator:af744e8ee3b1e422e5385da4986d65ae5"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a9bc4d348b95c245e0e82f7cb006f4a41"><td class="memTemplParams" colspan="2"><a id="a9bc4d348b95c245e0e82f7cb006f4a41"></a> template<typename T0 , typename T1 > </td></tr> <tr class="memitem:a9bc4d348b95c245e0e82f7cb006f4a41"><td class="memTemplItemLeft" align="right" valign="top"> </td><td class="memTemplItemRight" valign="bottom"><b>basic_branch</b> (T0 t0, T1 t1)</td></tr> <tr class="separator:a9bc4d348b95c245e0e82f7cb006f4a41"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:aeceac5f1d3969b17944410b98cdf4c1b"><td class="memTemplParams" colspan="2"><a id="aeceac5f1d3969b17944410b98cdf4c1b"></a> template<typename T0 , typename T1 , typename T2 > </td></tr> <tr class="memitem:aeceac5f1d3969b17944410b98cdf4c1b"><td class="memTemplItemLeft" align="right" valign="top"> </td><td class="memTemplItemRight" valign="bottom"><b>basic_branch</b> (T0 t0, T1 t1, T2 t2)</td></tr> <tr class="separator:aeceac5f1d3969b17944410b98cdf4c1b"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a2d6b3414317fbd5ca699dfd492b52510"><td class="memTemplParams" colspan="2"><a id="a2d6b3414317fbd5ca699dfd492b52510"></a> template<typename T0 , typename T1 , typename T2 , typename T3 > </td></tr> <tr class="memitem:a2d6b3414317fbd5ca699dfd492b52510"><td class="memTemplItemLeft" align="right" valign="top"> </td><td class="memTemplItemRight" valign="bottom"><b>basic_branch</b> (T0 t0, T1 t1, T2 t2, T3 t3)</td></tr> <tr class="separator:a2d6b3414317fbd5ca699dfd492b52510"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:ab2cb7e0e168003779f5cb945ba1b2487"><td class="memTemplParams" colspan="2"><a id="ab2cb7e0e168003779f5cb945ba1b2487"></a> template<typename T0 , typename T1 , typename T2 , typename T3 , typename T4 > </td></tr> <tr class="memitem:ab2cb7e0e168003779f5cb945ba1b2487"><td class="memTemplItemLeft" align="right" valign="top"> </td><td class="memTemplItemRight" valign="bottom"><b>basic_branch</b> (T0 t0, T1 t1, T2 t2, T3 t3, T4 t4)</td></tr> <tr class="separator:ab2cb7e0e168003779f5cb945ba1b2487"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a99d98d4b50d0876d3ce4808ca89c8d8e"><td class="memTemplParams" colspan="2"><a id="a99d98d4b50d0876d3ce4808ca89c8d8e"></a> template<typename T0 , typename T1 , typename T2 , typename T3 , typename T4 , typename T5 > </td></tr> <tr class="memitem:a99d98d4b50d0876d3ce4808ca89c8d8e"><td class="memTemplItemLeft" align="right" valign="top"> </td><td class="memTemplItemRight" valign="bottom"><b>basic_branch</b> (T0 t0, T1 t1, T2 t2, T3 t3, T4 t4, T5 t5)</td></tr> <tr class="separator:a99d98d4b50d0876d3ce4808ca89c8d8e"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:af067b2607dbed6532b68ada1c491070b"><td class="memTemplParams" colspan="2"><a id="af067b2607dbed6532b68ada1c491070b"></a> template<typename T0 , typename T1 , typename T2 , typename T3 , typename T4 , typename T5 , typename T6 > </td></tr> <tr class="memitem:af067b2607dbed6532b68ada1c491070b"><td class="memTemplItemLeft" align="right" valign="top"> </td><td class="memTemplItemRight" valign="bottom"><b>basic_branch</b> (T0 t0, T1 t1, T2 t2, T3 t3, T4 t4, T5 t5, T6 t6)</td></tr> <tr class="separator:af067b2607dbed6532b68ada1c491070b"><td class="memSeparator" colspan="2"> </td></tr> </table> <a name="details" id="details"></a><h2 class="groupheader">Detailed Description</h2> <div class="textblock"><h3>template<typename Key, typename Mapped, typename Tag, typename Node_Update, typename Policy_Tl, typename _Alloc><br /> class __gnu_pbds::basic_branch< Key, Mapped, Tag, Node_Update, Policy_Tl, _Alloc ></h3> <p>A branched, tree-like (tree, trie) container abstraction.</p> <dl class="tparams"><dt>Template Parameters</dt><dd> <table class="tparams"> <tr><td class="paramname">Key</td><td>Key type. </td></tr> <tr><td class="paramname">Mapped</td><td>Map type. </td></tr> <tr><td class="paramname">Tag</td><td>Instantiating data structure type, see container_tag. </td></tr> <tr><td class="paramname">Node_Update</td><td>Updates nodes, restores invariants. </td></tr> <tr><td class="paramname">Policy_TL</td><td>Policy typelist. </td></tr> <tr><td class="paramname">_Alloc</td><td>Allocator type.</td></tr> </table> </dd> </dl> <p>Base is dispatched at compile time via Tag, from the following choices: tree_tag, trie_tag, and their descendants.</p> <p>Base choices are: detail::ov_tree_map, detail::rb_tree_map, detail::splay_tree_map, and detail::pat_trie_map. </p> <p class="definition">Definition at line <a class="el" href="a01106_source.html#l00555">555</a> of file <a class="el" href="a01106_source.html">assoc_container.hpp</a>.</p> </div><hr/>The documentation for this class was generated from the following file:<ul> <li><a class="el" href="a01106_source.html">assoc_container.hpp</a></li> </ul> </div><!-- contents --> </div><!-- doc-content --> <!-- start footer part --> <div id="nav-path" class="navpath"><!-- id is needed for treeview function! --> <ul> <li class="navelem"><a class="el" href="a01590.html">__gnu_pbds</a></li><li class="navelem"><a class="el" href="a11032.html">basic_branch</a></li> <li class="footer">Generated by <a href="http://www.doxygen.org/index.html"> <img class="footer" src="doxygen.png" alt="doxygen"/></a> 1.8.15 </li> </ul> </div> </body> </html>