<!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::detail::pat_trie_base::_Inode< _ATraits, Metadata > Struct 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('a11848.html','');}); /* @license-end */ </script> <div id="doc-content"> <div class="header"> <div class="summary"> <a href="#nested-classes">Classes</a> | <a href="#pub-types">Public Types</a> | <a href="#pub-methods">Public Member Functions</a> | <a href="#pub-attribs">Public Attributes</a> | <a href="a11845.html">List of all members</a> </div> <div class="headertitle"> <div class="title">__gnu_pbds::detail::pat_trie_base::_Inode< _ATraits, Metadata > Struct Template Reference</div> </div> </div><!--header--> <div class="contents"> <div class="dynheader"> Inheritance diagram for __gnu_pbds::detail::pat_trie_base::_Inode< _ATraits, Metadata >:</div> <div class="dyncontent"> <div class="center"><iframe scrolling="no" frameborder="0" src="a11847.svg" width="190" height="163"><p><b>This browser is not able to show SVG: try Firefox, Chrome, Safari, or Opera instead.</b></p></iframe> </div> <center><span class="legend">[<a target="top" href="graph_legend.html">legend</a>]</span></center></div> <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">struct  </td><td class="memItemRight" valign="bottom"><a class="el" href="a11852.html">const_iterator</a></td></tr> <tr class="separator:"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:"><td class="memItemLeft" align="right" valign="top">struct  </td><td class="memItemRight" valign="bottom"><a class="el" href="a11856.html">iterator</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="pub-types"></a> Public Types</h2></td></tr> <tr class="memitem:a8ea51f5aa124b401b52149f1aa19fbd1"><td class="memItemLeft" align="right" valign="top"><a id="a8ea51f5aa124b401b52149f1aa19fbd1"></a>enum  </td><td class="memItemRight" valign="bottom">{ <b>arr_size</b> }</td></tr> <tr class="separator:a8ea51f5aa124b401b52149f1aa19fbd1"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a199d996d6e144c1e0167d17e49a6bdf0"><td class="memItemLeft" align="right" valign="top"><a id="a199d996d6e144c1e0167d17e49a6bdf0"></a> typedef _Alloc::template rebind< _ATraits > </td><td class="memItemRight" valign="bottom"><b>__rebind_at</b></td></tr> <tr class="separator:a199d996d6e144c1e0167d17e49a6bdf0"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a5e54693963a935204a91430d3c2ef2aa"><td class="memItemLeft" align="right" valign="top"><a id="a5e54693963a935204a91430d3c2ef2aa"></a> typedef _Alloc::template rebind< node_pointer >::other </td><td class="memItemRight" valign="bottom"><b>__rebind_np</b></td></tr> <tr class="separator:a5e54693963a935204a91430d3c2ef2aa"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a03662677ecd72b1db1766a1a49bb6bb8"><td class="memItemLeft" align="right" valign="top"><a id="a03662677ecd72b1db1766a1a49bb6bb8"></a> typedef base_type::allocator_type </td><td class="memItemRight" valign="bottom"><b>_Alloc</b></td></tr> <tr class="separator:a03662677ecd72b1db1766a1a49bb6bb8"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a4474e50c03159baec7919da692c2d0ab"><td class="memItemLeft" align="right" valign="top"><a id="a4474e50c03159baec7919da692c2d0ab"></a> typedef base_type::access_traits </td><td class="memItemRight" valign="bottom"><b>access_traits</b></td></tr> <tr class="separator:a4474e50c03159baec7919da692c2d0ab"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a0133439074d4bb502815f35f32ca7451"><td class="memItemLeft" align="right" valign="top"><a id="a0133439074d4bb502815f35f32ca7451"></a> typedef _Alloc </td><td class="memItemRight" valign="bottom"><b>allocator_type</b></td></tr> <tr class="separator:a0133439074d4bb502815f35f32ca7451"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:ac3d05ceadb87824e3f561d2669e73e01"><td class="memItemLeft" align="right" valign="top"><a id="ac3d05ceadb87824e3f561d2669e73e01"></a> typedef <a class="el" href="a11836.html">_Node_base</a>< _ATraits, Metadata > </td><td class="memItemRight" valign="bottom"><b>base_type</b></td></tr> <tr class="separator:ac3d05ceadb87824e3f561d2669e73e01"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:aefe834a985fa1ba580577993350355c0"><td class="memItemLeft" align="right" valign="top"><a id="aefe834a985fa1ba580577993350355c0"></a> typedef __rebind_np::pointer </td><td class="memItemRight" valign="bottom"><b>node_pointer_pointer</b></td></tr> <tr class="separator:aefe834a985fa1ba580577993350355c0"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:afb9cf4c8cf902066b162baa841767479"><td class="memItemLeft" align="right" valign="top"><a id="afb9cf4c8cf902066b162baa841767479"></a> typedef __rebind_np::reference </td><td class="memItemRight" valign="bottom"><b>node_pointer_reference</b></td></tr> <tr class="separator:afb9cf4c8cf902066b162baa841767479"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a0c875f74d64ee4c5b28a6548f19d30a7"><td class="memItemLeft" align="right" valign="top"><a id="a0c875f74d64ee4c5b28a6548f19d30a7"></a> typedef _Alloc::size_type </td><td class="memItemRight" valign="bottom"><b>size_type</b></td></tr> <tr class="separator:a0c875f74d64ee4c5b28a6548f19d30a7"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:afac420532913afa106e38d35a9175457"><td class="memItemLeft" align="right" valign="top"><a id="afac420532913afa106e38d35a9175457"></a> typedef base_type::type_traits </td><td class="memItemRight" valign="bottom"><b>type_traits</b></td></tr> <tr class="separator:afac420532913afa106e38d35a9175457"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:abd3b3dd27a91c2045865be5992f472e9"><td class="memItemLeft" align="right" valign="top"><a id="abd3b3dd27a91c2045865be5992f472e9"></a> typedef type_traits::value_type </td><td class="memItemRight" valign="bottom"><b>value_type</b></td></tr> <tr class="separator:abd3b3dd27a91c2045865be5992f472e9"><td class="memSeparator" colspan="2"> </td></tr> </table><table class="memberdecls"> <tr class="heading"><td colspan="2"><h2 class="groupheader"><a name="pub-methods"></a> Public Member Functions</h2></td></tr> <tr class="memitem:ab731fc4160adb7f67f99940e3df4e00c"><td class="memItemLeft" align="right" valign="top"><a id="ab731fc4160adb7f67f99940e3df4e00c"></a>  </td><td class="memItemRight" valign="bottom"><b>_Inode</b> (size_type, const a_const_iterator)</td></tr> <tr class="separator:ab731fc4160adb7f67f99940e3df4e00c"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a66c487fc0375c0481cac1ebdd219e0af"><td class="memItemLeft" align="right" valign="top"><a id="a66c487fc0375c0481cac1ebdd219e0af"></a> node_pointer </td><td class="memItemRight" valign="bottom"><b>add_child</b> (node_pointer, a_const_iterator, a_const_iterator, a_const_pointer)</td></tr> <tr class="separator:a66c487fc0375c0481cac1ebdd219e0af"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:ad46871efdd4a860417ff4d88f1645866"><td class="memItemLeft" align="right" valign="top"><a id="ad46871efdd4a860417ff4d88f1645866"></a> <a class="el" href="a11852.html">const_iterator</a> </td><td class="memItemRight" valign="bottom"><b>begin</b> () const</td></tr> <tr class="separator:ad46871efdd4a860417ff4d88f1645866"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a407e2c4c5ed65361706582e868eca7b8"><td class="memItemLeft" align="right" valign="top"><a id="a407e2c4c5ed65361706582e868eca7b8"></a> <a class="el" href="a11856.html">iterator</a> </td><td class="memItemRight" valign="bottom"><b>begin</b> ()</td></tr> <tr class="separator:a407e2c4c5ed65361706582e868eca7b8"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a1811886acbedae2b487410d537c76418"><td class="memItemLeft" align="right" valign="top"><a id="a1811886acbedae2b487410d537c76418"></a> <a class="el" href="a11852.html">const_iterator</a> </td><td class="memItemRight" valign="bottom"><b>end</b> () const</td></tr> <tr class="separator:a1811886acbedae2b487410d537c76418"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a95a91687395b5b565fe144785e3b6e8f"><td class="memItemLeft" align="right" valign="top"><a id="a95a91687395b5b565fe144785e3b6e8f"></a> <a class="el" href="a11856.html">iterator</a> </td><td class="memItemRight" valign="bottom"><b>end</b> ()</td></tr> <tr class="separator:a95a91687395b5b565fe144785e3b6e8f"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a4afbc09c759d64688f7342a901252bdd"><td class="memItemLeft" align="right" valign="top"><a id="a4afbc09c759d64688f7342a901252bdd"></a> <a class="el" href="a11856.html">iterator</a> </td><td class="memItemRight" valign="bottom"><b>get_child_it</b> (a_const_iterator, a_const_iterator, a_const_pointer)</td></tr> <tr class="separator:a4afbc09c759d64688f7342a901252bdd"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a28d34ca8203ea9b1067c03788fbcd17a"><td class="memItemLeft" align="right" valign="top"><a id="a28d34ca8203ea9b1067c03788fbcd17a"></a> node_pointer </td><td class="memItemRight" valign="bottom"><b>get_child_node</b> (a_const_iterator, a_const_iterator, a_const_pointer)</td></tr> <tr class="separator:a28d34ca8203ea9b1067c03788fbcd17a"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a9c216cf5905b86f8a54c936ba97bb9a5"><td class="memItemLeft" align="right" valign="top"><a id="a9c216cf5905b86f8a54c936ba97bb9a5"></a> node_const_pointer </td><td class="memItemRight" valign="bottom"><b>get_child_node</b> (a_const_iterator, a_const_iterator, a_const_pointer) const</td></tr> <tr class="separator:a9c216cf5905b86f8a54c936ba97bb9a5"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a484c878757f4c375ddfbd111c9006e35"><td class="memItemLeft" align="right" valign="top"><a id="a484c878757f4c375ddfbd111c9006e35"></a> size_type </td><td class="memItemRight" valign="bottom"><b>get_e_ind</b> () const</td></tr> <tr class="separator:a484c878757f4c375ddfbd111c9006e35"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a40efd143b905c150aa47a02592f86878"><td class="memItemLeft" align="right" valign="top"><a id="a40efd143b905c150aa47a02592f86878"></a> node_const_pointer </td><td class="memItemRight" valign="bottom"><b>get_join_child</b> (node_const_pointer, a_const_pointer) const</td></tr> <tr class="separator:a40efd143b905c150aa47a02592f86878"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a0281724b29dfb70f22a6bf99a3f4e9f0"><td class="memItemLeft" align="right" valign="top"><a id="a0281724b29dfb70f22a6bf99a3f4e9f0"></a> node_pointer </td><td class="memItemRight" valign="bottom"><b>get_join_child</b> (node_pointer, a_const_pointer)</td></tr> <tr class="separator:a0281724b29dfb70f22a6bf99a3f4e9f0"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:ad8bd4544a7d724bad4f6deb89bd60dde"><td class="memItemLeft" align="right" valign="top"><a id="ad8bd4544a7d724bad4f6deb89bd60dde"></a> node_pointer </td><td class="memItemRight" valign="bottom"><b>get_lower_bound_child_node</b> (a_const_iterator, a_const_iterator, size_type, a_const_pointer)</td></tr> <tr class="separator:ad8bd4544a7d724bad4f6deb89bd60dde"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:ac7cb39f46fe4caa09ac259eefc0146d2"><td class="memItemLeft" align="right" valign="top"><a id="ac7cb39f46fe4caa09ac259eefc0146d2"></a> leaf_pointer </td><td class="memItemRight" valign="bottom"><b>leftmost_descendant</b> ()</td></tr> <tr class="separator:ac7cb39f46fe4caa09ac259eefc0146d2"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:aa01c7af6409772ba8e342085fcf50342"><td class="memItemLeft" align="right" valign="top"><a id="aa01c7af6409772ba8e342085fcf50342"></a> leaf_const_pointer </td><td class="memItemRight" valign="bottom"><b>leftmost_descendant</b> () const</td></tr> <tr class="separator:aa01c7af6409772ba8e342085fcf50342"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:ab92ecaa673d48d221d5ab366df299eee"><td class="memItemLeft" align="right" valign="top"><a id="ab92ecaa673d48d221d5ab366df299eee"></a> a_const_iterator </td><td class="memItemRight" valign="bottom"><b>pref_b_it</b> () const</td></tr> <tr class="separator:ab92ecaa673d48d221d5ab366df299eee"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:aa8a8aab2b9f869de73956351c99982f3"><td class="memItemLeft" align="right" valign="top"><a id="aa8a8aab2b9f869de73956351c99982f3"></a> a_const_iterator </td><td class="memItemRight" valign="bottom"><b>pref_e_it</b> () const</td></tr> <tr class="separator:aa8a8aab2b9f869de73956351c99982f3"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:abb971d3541e2e07307fd3f406ca4d3ab"><td class="memItemLeft" align="right" valign="top"><a id="abb971d3541e2e07307fd3f406ca4d3ab"></a> void </td><td class="memItemRight" valign="bottom"><b>remove_child</b> (node_pointer)</td></tr> <tr class="separator:abb971d3541e2e07307fd3f406ca4d3ab"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a9c801805adb45c0af564677c0a53e689"><td class="memItemLeft" align="right" valign="top"><a id="a9c801805adb45c0af564677c0a53e689"></a> void </td><td class="memItemRight" valign="bottom"><b>remove_child</b> (<a class="el" href="a11856.html">iterator</a>)</td></tr> <tr class="separator:a9c801805adb45c0af564677c0a53e689"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a3d5a4925674f8bf07550aa24769e0266"><td class="memItemLeft" align="right" valign="top"><a id="a3d5a4925674f8bf07550aa24769e0266"></a> void </td><td class="memItemRight" valign="bottom"><b>replace_child</b> (node_pointer, a_const_iterator, a_const_iterator, a_const_pointer)</td></tr> <tr class="separator:a3d5a4925674f8bf07550aa24769e0266"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a4605bbc131fa70ffce74cca3cfcf0f17"><td class="memItemLeft" align="right" valign="top"><a id="a4605bbc131fa70ffce74cca3cfcf0f17"></a> leaf_pointer </td><td class="memItemRight" valign="bottom"><b>rightmost_descendant</b> ()</td></tr> <tr class="separator:a4605bbc131fa70ffce74cca3cfcf0f17"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:ae0458752f2fe6f082107a07d4af45872"><td class="memItemLeft" align="right" valign="top"><a id="ae0458752f2fe6f082107a07d4af45872"></a> leaf_const_pointer </td><td class="memItemRight" valign="bottom"><b>rightmost_descendant</b> () const</td></tr> <tr class="separator:ae0458752f2fe6f082107a07d4af45872"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:ab0c21815f7acf8363371994c00a9f8df"><td class="memItemLeft" align="right" valign="top"><a id="ab0c21815f7acf8363371994c00a9f8df"></a> bool </td><td class="memItemRight" valign="bottom"><b>should_be_mine</b> (a_const_iterator, a_const_iterator, size_type, a_const_pointer) const</td></tr> <tr class="separator:ab0c21815f7acf8363371994c00a9f8df"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a662efe188a198a00696efd541cc1e6d8"><td class="memItemLeft" align="right" valign="top"><a id="a662efe188a198a00696efd541cc1e6d8"></a> void </td><td class="memItemRight" valign="bottom"><b>update_prefixes</b> (a_const_pointer)</td></tr> <tr class="separator:a662efe188a198a00696efd541cc1e6d8"><td class="memSeparator" colspan="2"> </td></tr> </table><table class="memberdecls"> <tr class="heading"><td colspan="2"><h2 class="groupheader"><a name="pub-attribs"></a> Public Attributes</h2></td></tr> <tr class="memitem:aa7993833def1d9ad84b41a3b03f13d88"><td class="memItemLeft" align="right" valign="top"><a id="aa7993833def1d9ad84b41a3b03f13d88"></a> node_pointer </td><td class="memItemRight" valign="bottom"><b>m_p_parent</b></td></tr> <tr class="separator:aa7993833def1d9ad84b41a3b03f13d88"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a94f41bc5d690ca9e0b8c648a95f0c3a0"><td class="memItemLeft" align="right" valign="top"><a id="a94f41bc5d690ca9e0b8c648a95f0c3a0"></a> const <a class="el" href="a11824.html#a3df5e43907830910e3ce34d411088940">node_type</a> </td><td class="memItemRight" valign="bottom"><b>m_type</b></td></tr> <tr class="separator:a94f41bc5d690ca9e0b8c648a95f0c3a0"><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 _ATraits, typename Metadata><br /> struct __gnu_pbds::detail::pat_trie_base::_Inode< _ATraits, Metadata ></h3> <p>Internal node type, PATRICIA tree. </p> <p class="definition">Definition at line <a class="el" href="a01370_source.html#l00211">211</a> of file <a class="el" href="a01370_source.html">pat_trie_base.hpp</a>.</p> </div><hr/>The documentation for this struct was generated from the following file:<ul> <li><a class="el" href="a01370_source.html">pat_trie_base.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"><b>detail</b></li><li class="navelem"><a class="el" href="a11824.html">pat_trie_base</a></li><li class="navelem"><a class="el" href="a11848.html">_Inode</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>