<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://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.3"/> <title>libstdc++: Branch-based</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="navtree.js"></script> <script type="text/javascript"> $(document).ready(initResizable); $(window).load(resizeHeight); </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 style="padding-left: 0.5em;"> <div id="projectname">libstdc++ </div> </td> </tr> </tbody> </table> </div> <!-- end header part --> <!-- Generated by Doxygen 1.8.3 --> </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"> $(document).ready(function(){initNavTree('a01674.html','');}); </script> <div id="doc-content"> <div class="header"> <div class="summary"> <a href="#groups">Modules</a> | <a href="#nested-classes">Classes</a> | <a href="#define-members">Macros</a> </div> <div class="headertitle"> <div class="title">Branch-based<div class="ingroups"><a class="el" href="a01671.html">Containers</a></div></div> </div> </div><!--header--> <div class="contents"> <div class="dynheader"> Collaboration diagram for Branch-based:</div> <div class="dyncontent"> <center><table><tr><td><img src="a01674.png" border="0" alt="" usemap="#a01674"/> <map name="a01674" id="a01674"> <area shape="rect" id="node1" href="a01675.html" title="Base and Policy Classes" alt="" coords="283,5,440,30"/><area shape="rect" id="node2" href="a01671.html" title="Containers" alt="" coords="5,5,88,30"/></map> </td></tr></table></center> </div> <table class="memberdecls"> <tr class="heading"><td colspan="2"><h2 class="groupheader"><a name="groups"></a> Modules</h2></td></tr> <tr class="memitem:a01675"><td class="memItemLeft" align="right" valign="top"> </td><td class="memItemRight" valign="bottom"><a class="el" href="a01675.html">Base and Policy Classes</a></td></tr> <tr class="separator:"><td class="memSeparator" colspan="2"> </td></tr> </table><table class="memberdecls"> <tr class="heading"><td colspan="2"><h2 class="groupheader"><a name="nested-classes"></a> Classes</h2></td></tr> <tr class="memitem:"><td class="memItemLeft" align="right" valign="top">class  </td><td class="memItemRight" valign="bottom"><a class="el" href="a00186.html">__gnu_pbds::basic_branch< Key, Mapped, Tag, Node_Update, Policy_Tl, _Alloc ></a></td></tr> <tr class="separator:"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:"><td class="memItemLeft" align="right" valign="top">class  </td><td class="memItemRight" valign="bottom"><a class="el" href="a00378.html">__gnu_pbds::tree< Key, Mapped, Cmp_Fn, Tag, Node_Update, _Alloc ></a></td></tr> <tr class="separator:"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:"><td class="memItemLeft" align="right" valign="top">class  </td><td class="memItemRight" valign="bottom"><a class="el" href="a00381.html">__gnu_pbds::trie< Key, Mapped, _ATraits, Tag, Node_Update, _Alloc ></a></td></tr> <tr class="separator:"><td class="memSeparator" colspan="2"> </td></tr> </table><table class="memberdecls"> <tr class="heading"><td colspan="2"><h2 class="groupheader"><a name="define-members"></a> Macros</h2></td></tr> <tr class="memitem:gae23bacaf56e3305ee6473e822dfd4701"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="gae23bacaf56e3305ee6473e822dfd4701"></a> #define </td><td class="memItemRight" valign="bottom"><b>PB_DS_BRANCH_BASE</b></td></tr> <tr class="separator:gae23bacaf56e3305ee6473e822dfd4701"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:ga4cd604befb5cf65d2993a9e1400e7305"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="ga4cd604befb5cf65d2993a9e1400e7305"></a> #define </td><td class="memItemRight" valign="bottom"><b>PB_DS_TREE_BASE</b></td></tr> <tr class="separator:ga4cd604befb5cf65d2993a9e1400e7305"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:ga79e44a2d7c9f2f3e78c4c20c1ec2ba35"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="ga79e44a2d7c9f2f3e78c4c20c1ec2ba35"></a> #define </td><td class="memItemRight" valign="bottom"><b>PB_DS_TREE_NODE_AND_IT_TRAITS</b></td></tr> <tr class="separator:ga79e44a2d7c9f2f3e78c4c20c1ec2ba35"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:gae8661d8022801ca66e6862cf0b086511"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="gae8661d8022801ca66e6862cf0b086511"></a> #define </td><td class="memItemRight" valign="bottom"><b>PB_DS_TRIE_BASE</b></td></tr> <tr class="separator:gae8661d8022801ca66e6862cf0b086511"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:gaf3aa79fd09141b0b6e938f32076a7f05"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="gaf3aa79fd09141b0b6e938f32076a7f05"></a> #define </td><td class="memItemRight" valign="bottom"><b>PB_DS_TRIE_NODE_AND_IT_TRAITS</b></td></tr> <tr class="separator:gaf3aa79fd09141b0b6e938f32076a7f05"><td class="memSeparator" colspan="2"> </td></tr> </table> <a name="details" id="details"></a><h2 class="groupheader">Detailed Description</h2> </div><!-- contents --> </div><!-- doc-content --> <!-- start footer part --> <div id="nav-path" class="navpath"><!-- id is needed for treeview function! --> <ul> <li class="footer">Generated by <a href="http://www.doxygen.org/index.html"> <img class="footer" src="doxygen.png" alt="doxygen"/></a> 1.8.3 </li> </ul> </div> </body> </html>