<!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.5"/> <title>libstdc++: __gnu_pbds::detail::pat_trie_base::_Iter< Node, Leaf, Head, Inode, Is_Forward_Iterator > 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="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.5 --> </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('a00293.html','');}); </script> <div id="doc-content"> <div class="header"> <div class="summary"> <a href="#pub-types">Public Types</a> | <a href="#pub-methods">Public Member Functions</a> | <a href="#pub-attribs">Public Attributes</a> | <a href="#pro-methods">Protected Member Functions</a> | <a href="#pro-static-methods">Static Protected Member Functions</a> | <a href="a02569.html">List of all members</a> </div> <div class="headertitle"> <div class="title">__gnu_pbds::detail::pat_trie_base::_Iter< Node, Leaf, Head, Inode, Is_Forward_Iterator > Class Template Reference</div> </div> </div><!--header--> <div class="contents"> <div class="dynheader"> Inheritance diagram for __gnu_pbds::detail::pat_trie_base::_Iter< Node, Leaf, Head, Inode, Is_Forward_Iterator >:</div> <div class="dyncontent"> <div class="center"><iframe scrolling="no" frameborder="0" src="a02570.svg" width="395" height="75"><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="pub-types"></a> Public Types</h2></td></tr> <tr class="memitem:a73b46b551b4c1ef65a9ed57611329117"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a73b46b551b4c1ef65a9ed57611329117"></a> typedef _Alloc::template <br class="typebreak"/> rebind< Head > </td><td class="memItemRight" valign="bottom"><b>__rebind_h</b></td></tr> <tr class="separator:a73b46b551b4c1ef65a9ed57611329117"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a3f15ffd6bc6031d3c3a2a6f94a0879ea"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a3f15ffd6bc6031d3c3a2a6f94a0879ea"></a> typedef _Alloc::template <br class="typebreak"/> rebind< Inode > </td><td class="memItemRight" valign="bottom"><b>__rebind_in</b></td></tr> <tr class="separator:a3f15ffd6bc6031d3c3a2a6f94a0879ea"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a84ee7e0082c7cc73ffc15a032fe0ca64"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a84ee7e0082c7cc73ffc15a032fe0ca64"></a> typedef _Alloc::template <br class="typebreak"/> rebind< Leaf > </td><td class="memItemRight" valign="bottom"><b>__rebind_l</b></td></tr> <tr class="separator:a84ee7e0082c7cc73ffc15a032fe0ca64"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a37d81e38daf12047dd93ac658a8f02ca"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a37d81e38daf12047dd93ac658a8f02ca"></a> typedef _Alloc::template <br class="typebreak"/> rebind< Node > </td><td class="memItemRight" valign="bottom"><b>__rebind_n</b></td></tr> <tr class="separator:a37d81e38daf12047dd93ac658a8f02ca"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a0a621450b4e9ed6ac6338b93001082b1"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a0a621450b4e9ed6ac6338b93001082b1"></a> typedef allocator_type </td><td class="memItemRight" valign="bottom"><b>_Alloc</b></td></tr> <tr class="separator:a0a621450b4e9ed6ac6338b93001082b1"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a23b9999d1cf74a459b8066e5bce8faad"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a23b9999d1cf74a459b8066e5bce8faad"></a> typedef base_type::allocator_type </td><td class="memItemRight" valign="bottom"><b>allocator_type</b></td></tr> <tr class="separator:a23b9999d1cf74a459b8066e5bce8faad"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:ae1490ed283da147fcbed93add87a01c3"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="ae1490ed283da147fcbed93add87a01c3"></a> typedef <a class="el" href="a00288.html">_CIter</a>< Node, Leaf, <br class="typebreak"/> Head, Inode, <br class="typebreak"/> Is_Forward_Iterator > </td><td class="memItemRight" valign="bottom"><b>base_type</b></td></tr> <tr class="separator:ae1490ed283da147fcbed93add87a01c3"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a825b35882c47577367c128581ce0a3ce"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a825b35882c47577367c128581ce0a3ce"></a> typedef type_traits::const_pointer </td><td class="memItemRight" valign="bottom"><b>const_pointer</b></td></tr> <tr class="separator:a825b35882c47577367c128581ce0a3ce"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:acda96d06fe1a3f4fc5b34e08693b8608"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="acda96d06fe1a3f4fc5b34e08693b8608"></a> typedef <br class="typebreak"/> type_traits::const_reference </td><td class="memItemRight" valign="bottom"><b>const_reference</b></td></tr> <tr class="separator:acda96d06fe1a3f4fc5b34e08693b8608"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:ab9ef93101f767b7aa265f56fde0b7066"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="ab9ef93101f767b7aa265f56fde0b7066"></a> typedef <br class="typebreak"/> allocator_type::difference_type </td><td class="memItemRight" valign="bottom"><b>difference_type</b></td></tr> <tr class="separator:ab9ef93101f767b7aa265f56fde0b7066"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a77c4dcce7db18ff48add3cc5cd22582d"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a77c4dcce7db18ff48add3cc5cd22582d"></a> typedef base_type::head_pointer </td><td class="memItemRight" valign="bottom"><b>head_pointer</b></td></tr> <tr class="separator:a77c4dcce7db18ff48add3cc5cd22582d"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:aabd05d3de62678dc6f42fcf4b74bfef8"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="aabd05d3de62678dc6f42fcf4b74bfef8"></a> typedef Inode::iterator </td><td class="memItemRight" valign="bottom"><b>inode_iterator</b></td></tr> <tr class="separator:aabd05d3de62678dc6f42fcf4b74bfef8"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a309b943f601127f24564de4d17316192"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a309b943f601127f24564de4d17316192"></a> typedef base_type::inode_pointer </td><td class="memItemRight" valign="bottom"><b>inode_pointer</b></td></tr> <tr class="separator:a309b943f601127f24564de4d17316192"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:ac375a29fde23b788bc8f03686ce2f1d9"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="ac375a29fde23b788bc8f03686ce2f1d9"></a> typedef <br class="typebreak"/> <a class="el" href="a00654.html">std::bidirectional_iterator_tag</a> </td><td class="memItemRight" valign="bottom"><b>iterator_category</b></td></tr> <tr class="separator:ac375a29fde23b788bc8f03686ce2f1d9"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:ae4e4d56c3adb25a3036f17cbef48dbf9"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="ae4e4d56c3adb25a3036f17cbef48dbf9"></a> typedef <br class="typebreak"/> base_type::leaf_const_pointer </td><td class="memItemRight" valign="bottom"><b>leaf_const_pointer</b></td></tr> <tr class="separator:ae4e4d56c3adb25a3036f17cbef48dbf9"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a48f1e5f56842e2e32bc9c6304b075413"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a48f1e5f56842e2e32bc9c6304b075413"></a> typedef base_type::leaf_pointer </td><td class="memItemRight" valign="bottom"><b>leaf_pointer</b></td></tr> <tr class="separator:a48f1e5f56842e2e32bc9c6304b075413"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:aaa9da730057db1e323bd11a4be1f58ad"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="aaa9da730057db1e323bd11a4be1f58ad"></a> typedef base_type::node_pointer </td><td class="memItemRight" valign="bottom"><b>node_pointer</b></td></tr> <tr class="separator:aaa9da730057db1e323bd11a4be1f58ad"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a77f139497afcbd78d2d66908a9e3aabc"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a77f139497afcbd78d2d66908a9e3aabc"></a> typedef type_traits::pointer </td><td class="memItemRight" valign="bottom"><b>pointer</b></td></tr> <tr class="separator:a77f139497afcbd78d2d66908a9e3aabc"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a790d6e19e10f63a16ca6966c1b12f501"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a790d6e19e10f63a16ca6966c1b12f501"></a> typedef type_traits::reference </td><td class="memItemRight" valign="bottom"><b>reference</b></td></tr> <tr class="separator:a790d6e19e10f63a16ca6966c1b12f501"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:adab52b97ee1986a12a500ffa20ceaa66"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="adab52b97ee1986a12a500ffa20ceaa66"></a> typedef base_type::type_traits </td><td class="memItemRight" valign="bottom"><b>type_traits</b></td></tr> <tr class="separator:adab52b97ee1986a12a500ffa20ceaa66"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a5177f19c1484d3fcd6d394fd33c1654b"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a5177f19c1484d3fcd6d394fd33c1654b"></a> typedef type_traits::value_type </td><td class="memItemRight" valign="bottom"><b>value_type</b></td></tr> <tr class="separator:a5177f19c1484d3fcd6d394fd33c1654b"><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:ada4d83409769d2b6912afd76ce843fc9"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="ada4d83409769d2b6912afd76ce843fc9"></a>  </td><td class="memItemRight" valign="bottom"><b>_Iter</b> (node_pointer p_nd=0)</td></tr> <tr class="separator:ada4d83409769d2b6912afd76ce843fc9"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:ac6260d8fcd7cc1c95f1998ee97cdda93"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="ac6260d8fcd7cc1c95f1998ee97cdda93"></a>  </td><td class="memItemRight" valign="bottom"><b>_Iter</b> (const <a class="el" href="a00293.html">_Iter</a>< Node, Leaf, Head, Inode,!Is_Forward_Iterator > &other)</td></tr> <tr class="separator:ac6260d8fcd7cc1c95f1998ee97cdda93"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:aa64dc9a744aec0f7a6c17105202a1ba4"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="aa64dc9a744aec0f7a6c17105202a1ba4"></a> bool </td><td class="memItemRight" valign="bottom"><b>operator!=</b> (const <a class="el" href="a00288.html">_CIter</a> &other) const </td></tr> <tr class="separator:aa64dc9a744aec0f7a6c17105202a1ba4"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:ad3578cc15bd5c8deb398b3f23316506e"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="ad3578cc15bd5c8deb398b3f23316506e"></a> bool </td><td class="memItemRight" valign="bottom"><b>operator!=</b> (const <a class="el" href="a00288.html">_CIter</a>< Node, Leaf, Head, Inode,!Is_Forward_Iterator > &other) const </td></tr> <tr class="separator:ad3578cc15bd5c8deb398b3f23316506e"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a11cfb772843e9762413f08cb20c5d589"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a11cfb772843e9762413f08cb20c5d589"></a> reference </td><td class="memItemRight" valign="bottom"><b>operator*</b> () const </td></tr> <tr class="separator:a11cfb772843e9762413f08cb20c5d589"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a07981eaa8fc52569d8b0d6700c998c95"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a07981eaa8fc52569d8b0d6700c998c95"></a> <a class="el" href="a00293.html">_Iter</a> & </td><td class="memItemRight" valign="bottom"><b>operator++</b> ()</td></tr> <tr class="separator:a07981eaa8fc52569d8b0d6700c998c95"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a5e0c6f7ba942350849d47d9c4a2dafce"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a5e0c6f7ba942350849d47d9c4a2dafce"></a> <a class="el" href="a00293.html">_Iter</a> </td><td class="memItemRight" valign="bottom"><b>operator++</b> (int)</td></tr> <tr class="separator:a5e0c6f7ba942350849d47d9c4a2dafce"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:aedf9d3a6a54b3fcba4be533c0a2b4ba1"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="aedf9d3a6a54b3fcba4be533c0a2b4ba1"></a> <a class="el" href="a00293.html">_Iter</a> & </td><td class="memItemRight" valign="bottom"><b>operator--</b> ()</td></tr> <tr class="separator:aedf9d3a6a54b3fcba4be533c0a2b4ba1"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:ab36fcac10446785c24fb4234950e893f"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="ab36fcac10446785c24fb4234950e893f"></a> <a class="el" href="a00293.html">_Iter</a> </td><td class="memItemRight" valign="bottom"><b>operator--</b> (int)</td></tr> <tr class="separator:ab36fcac10446785c24fb4234950e893f"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a6a03fb5227aa2a0aa42c6743e3ebe5a7"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a6a03fb5227aa2a0aa42c6743e3ebe5a7"></a> pointer </td><td class="memItemRight" valign="bottom"><b>operator-></b> () const </td></tr> <tr class="separator:a6a03fb5227aa2a0aa42c6743e3ebe5a7"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:af922cec4ffcd12b1f15835d92f418857"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="af922cec4ffcd12b1f15835d92f418857"></a> <a class="el" href="a00293.html">_Iter</a> & </td><td class="memItemRight" valign="bottom"><b>operator=</b> (const <a class="el" href="a00293.html">_Iter</a> &other)</td></tr> <tr class="separator:af922cec4ffcd12b1f15835d92f418857"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a53eb48a9cec041971dfaff1b5aa8b761"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a53eb48a9cec041971dfaff1b5aa8b761"></a> <a class="el" href="a00293.html">_Iter</a> & </td><td class="memItemRight" valign="bottom"><b>operator=</b> (const <a class="el" href="a00293.html">_Iter</a>< Node, Leaf, Head, Inode,!Is_Forward_Iterator > &other)</td></tr> <tr class="separator:a53eb48a9cec041971dfaff1b5aa8b761"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a128d4a83bdce1369a2a9e83e862a034b"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a128d4a83bdce1369a2a9e83e862a034b"></a> bool </td><td class="memItemRight" valign="bottom"><b>operator==</b> (const <a class="el" href="a00288.html">_CIter</a> &other) const </td></tr> <tr class="separator:a128d4a83bdce1369a2a9e83e862a034b"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:ab9ad37a0f7052f2be2f88b0192f83467"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="ab9ad37a0f7052f2be2f88b0192f83467"></a> bool </td><td class="memItemRight" valign="bottom"><b>operator==</b> (const <a class="el" href="a00288.html">_CIter</a>< Node, Leaf, Head, Inode,!Is_Forward_Iterator > &other) const </td></tr> <tr class="separator:ab9ad37a0f7052f2be2f88b0192f83467"><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:a054eba43f11628a1b551e46b5a6ff428"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a054eba43f11628a1b551e46b5a6ff428"></a> node_pointer </td><td class="memItemRight" valign="bottom"><b>m_p_nd</b></td></tr> <tr class="separator:a054eba43f11628a1b551e46b5a6ff428"><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:adae72f5d4a74a94579c6ab2f8b2d073c"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="adae72f5d4a74a94579c6ab2f8b2d073c"></a> void </td><td class="memItemRight" valign="bottom"><b>dec</b> (false_type)</td></tr> <tr class="separator:adae72f5d4a74a94579c6ab2f8b2d073c"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a64d1a1ffb3459ac2032ba2c6d7ba7a1e"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a64d1a1ffb3459ac2032ba2c6d7ba7a1e"></a> void </td><td class="memItemRight" valign="bottom"><b>dec</b> (true_type)</td></tr> <tr class="separator:a64d1a1ffb3459ac2032ba2c6d7ba7a1e"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a91d7717e4d234180deae64d342c7febe"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a91d7717e4d234180deae64d342c7febe"></a> void </td><td class="memItemRight" valign="bottom"><b>inc</b> (false_type)</td></tr> <tr class="separator:a91d7717e4d234180deae64d342c7febe"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a7176d2c272f2de10757aa58a93a3ba68"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a7176d2c272f2de10757aa58a93a3ba68"></a> void </td><td class="memItemRight" valign="bottom"><b>inc</b> (true_type)</td></tr> <tr class="separator:a7176d2c272f2de10757aa58a93a3ba68"><td class="memSeparator" colspan="2"> </td></tr> </table><table class="memberdecls"> <tr class="heading"><td colspan="2"><h2 class="groupheader"><a name="pro-static-methods"></a> Static Protected Member Functions</h2></td></tr> <tr class="memitem:a18e287a9b4b2f80dd07e4aae13c79e12"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a18e287a9b4b2f80dd07e4aae13c79e12"></a> static node_pointer </td><td class="memItemRight" valign="bottom"><b>get_larger_sibling</b> (node_pointer p_nd)</td></tr> <tr class="separator:a18e287a9b4b2f80dd07e4aae13c79e12"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a1c8fa591bd26018d57cc8c810baeeb64"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a1c8fa591bd26018d57cc8c810baeeb64"></a> static node_pointer </td><td class="memItemRight" valign="bottom"><b>get_smaller_sibling</b> (node_pointer p_nd)</td></tr> <tr class="separator:a1c8fa591bd26018d57cc8c810baeeb64"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:aa257c415d10160f5e739fe97eb854eaf"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="aa257c415d10160f5e739fe97eb854eaf"></a> static leaf_pointer </td><td class="memItemRight" valign="bottom"><b>leftmost_descendant</b> (node_pointer p_nd)</td></tr> <tr class="separator:aa257c415d10160f5e739fe97eb854eaf"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:ac1beb35e1420d4e70c4db7716d923782"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="ac1beb35e1420d4e70c4db7716d923782"></a> static leaf_pointer </td><td class="memItemRight" valign="bottom"><b>rightmost_descendant</b> (node_pointer p_nd)</td></tr> <tr class="separator:ac1beb35e1420d4e70c4db7716d923782"><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 Node, typename Leaf, typename Head, typename Inode, bool Is_Forward_Iterator><br/> class __gnu_pbds::detail::pat_trie_base::_Iter< Node, Leaf, Head, Inode, Is_Forward_Iterator ></h3> <p>Iterator. </p> <p>Definition at line <a class="el" href="a01410_source.html#l00713">713</a> of file <a class="el" href="a01410_source.html">pat_trie_base.hpp</a>.</p> </div><hr/>The documentation for this class was generated from the following file:<ul> <li><a class="el" href="a01410_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="a01656.html">__gnu_pbds</a></li><li class="navelem"><b>detail</b></li><li class="navelem"><a class="el" href="a00287.html">pat_trie_base</a></li><li class="navelem"><a class="el" href="a00293.html">_Iter</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.5 </li> </ul> </div> </body> </html>