<!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>
distrib
>
Mageia
>
7
>
armv7hl
>
media
>
core-updates
>
by-pkgid
>
0448c66ab6afa2f787658c5e6488e2d9
>
files
>
6020
