<!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::splay_tree_map< Key, Mapped, Cmp_Fn, Node_And_It_Traits, _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="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('a00316.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-types">Protected Types</a> | <a href="#pro-methods">Protected Member Functions</a> | <a href="#pro-static-methods">Static Protected Member Functions</a> | <a href="#pro-attribs">Protected Attributes</a> | <a href="#pro-static-attribs">Static Protected Attributes</a> | <a href="a02600.html">List of all members</a> </div> <div class="headertitle"> <div class="title">__gnu_pbds::detail::splay_tree_map< Key, Mapped, Cmp_Fn, Node_And_It_Traits, _Alloc > Class Template Reference<div class="ingroups"><a class="el" href="a01735.html">Base and Policy Classes</a></div></div> </div> </div><!--header--> <div class="contents"> <p>Inherits __gnu_pbds::detail::bin_search_tree_map< Key, Mapped, Cmp_Fn, Node_And_It_Traits, _Alloc >.</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:af5fb512856f5ff2eae2e908cf0d38422"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="af5fb512856f5ff2eae2e908cf0d38422"></a> typedef _Alloc </td><td class="memItemRight" valign="bottom"><b>allocator_type</b></td></tr> <tr class="separator:af5fb512856f5ff2eae2e908cf0d38422"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a5a07352bee698723fa2335b82a37641f"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a5a07352bee698723fa2335b82a37641f"></a> typedef Cmp_Fn </td><td class="memItemRight" valign="bottom"><b>cmp_fn</b></td></tr> <tr class="separator:a5a07352bee698723fa2335b82a37641f"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a6f92c4ca956cf1e7dad255a4cf185e12"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a6f92c4ca956cf1e7dad255a4cf185e12"></a> typedef <a class="el" href="a00470.html">std::pair</a>< size_type, <br class="typebreak"/> size_type > </td><td class="memItemRight" valign="bottom"><b>comp_hash</b></td></tr> <tr class="separator:a6f92c4ca956cf1e7dad255a4cf185e12"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:abb2d454cdbfcf7b4e93a4899e8af7ac0"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="abb2d454cdbfcf7b4e93a4899e8af7ac0"></a> typedef base_type::const_iterator </td><td class="memItemRight" valign="bottom"><b>const_iterator</b></td></tr> <tr class="separator:abb2d454cdbfcf7b4e93a4899e8af7ac0"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:acc8c12016d5d20ac626c7b2df1451909"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="acc8c12016d5d20ac626c7b2df1451909"></a> typedef base_type::const_pointer </td><td class="memItemRight" valign="bottom"><b>const_pointer</b></td></tr> <tr class="separator:acc8c12016d5d20ac626c7b2df1451909"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a9f971800223f01b604ba992e70a11a33"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a9f971800223f01b604ba992e70a11a33"></a> typedef base_type::const_reference </td><td class="memItemRight" valign="bottom"><b>const_reference</b></td></tr> <tr class="separator:a9f971800223f01b604ba992e70a11a33"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:ae8004e487e27fe9f03911f3fdd821b0a"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="ae8004e487e27fe9f03911f3fdd821b0a"></a> typedef <br class="typebreak"/> base_type::const_reverse_iterator </td><td class="memItemRight" valign="bottom"><b>const_reverse_iterator</b></td></tr> <tr class="separator:ae8004e487e27fe9f03911f3fdd821b0a"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:ac5465a61648c5e2d53be0354dfdd2c62"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="ac5465a61648c5e2d53be0354dfdd2c62"></a> typedef <a class="el" href="a00390.html">splay_tree_tag</a> </td><td class="memItemRight" valign="bottom"><b>container_category</b></td></tr> <tr class="separator:ac5465a61648c5e2d53be0354dfdd2c62"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a8e92c67b9ae66b12a5f136dc49306fa0"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a8e92c67b9ae66b12a5f136dc49306fa0"></a> typedef _Alloc::difference_type </td><td class="memItemRight" valign="bottom"><b>difference_type</b></td></tr> <tr class="separator:a8e92c67b9ae66b12a5f136dc49306fa0"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a8ef054df2b873f4b9cac613c73b2925e"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a8ef054df2b873f4b9cac613c73b2925e"></a> typedef base_type::iterator </td><td class="memItemRight" valign="bottom"><b>iterator</b></td></tr> <tr class="separator:a8ef054df2b873f4b9cac613c73b2925e"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a0412c4cec0f2dfccdff3bc82c08b986e"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a0412c4cec0f2dfccdff3bc82c08b986e"></a> typedef <br class="typebreak"/> base_type::key_const_pointer </td><td class="memItemRight" valign="bottom"><b>key_const_pointer</b></td></tr> <tr class="separator:a0412c4cec0f2dfccdff3bc82c08b986e"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:ad8549fdf322a4f93983aa8a11dd19631"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="ad8549fdf322a4f93983aa8a11dd19631"></a> typedef <br class="typebreak"/> base_type::key_const_reference </td><td class="memItemRight" valign="bottom"><b>key_const_reference</b></td></tr> <tr class="separator:ad8549fdf322a4f93983aa8a11dd19631"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a620e5f0290b9072a09d9d456c556e510"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a620e5f0290b9072a09d9d456c556e510"></a> typedef base_type::key_pointer </td><td class="memItemRight" valign="bottom"><b>key_pointer</b></td></tr> <tr class="separator:a620e5f0290b9072a09d9d456c556e510"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:ae326cdcc4d67ff1a6d3eda4c5c67462e"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="ae326cdcc4d67ff1a6d3eda4c5c67462e"></a> typedef base_type::key_reference </td><td class="memItemRight" valign="bottom"><b>key_reference</b></td></tr> <tr class="separator:ae326cdcc4d67ff1a6d3eda4c5c67462e"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a272c1f84bcf42087c0ea06efa34f77a6"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a272c1f84bcf42087c0ea06efa34f77a6"></a> typedef base_type::key_type </td><td class="memItemRight" valign="bottom"><b>key_type</b></td></tr> <tr class="separator:a272c1f84bcf42087c0ea06efa34f77a6"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:ac19db3cdce552a9b5c6d6a2215ead018"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="ac19db3cdce552a9b5c6d6a2215ead018"></a> typedef <br class="typebreak"/> base_type::mapped_const_pointer </td><td class="memItemRight" valign="bottom"><b>mapped_const_pointer</b></td></tr> <tr class="separator:ac19db3cdce552a9b5c6d6a2215ead018"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a2aa1cd5ce166ed1ed4850bd20bec011a"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a2aa1cd5ce166ed1ed4850bd20bec011a"></a> typedef <br class="typebreak"/> base_type::mapped_const_reference </td><td class="memItemRight" valign="bottom"><b>mapped_const_reference</b></td></tr> <tr class="separator:a2aa1cd5ce166ed1ed4850bd20bec011a"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:ad7477fcee101423d626d4ef4014e6bbd"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="ad7477fcee101423d626d4ef4014e6bbd"></a> typedef base_type::mapped_pointer </td><td class="memItemRight" valign="bottom"><b>mapped_pointer</b></td></tr> <tr class="separator:ad7477fcee101423d626d4ef4014e6bbd"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a4109fca44582a6fea8c9d20e39139a9e"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a4109fca44582a6fea8c9d20e39139a9e"></a> typedef base_type::mapped_reference </td><td class="memItemRight" valign="bottom"><b>mapped_reference</b></td></tr> <tr class="separator:a4109fca44582a6fea8c9d20e39139a9e"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:adacd627b3ca0fb509c19afc09803709e"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="adacd627b3ca0fb509c19afc09803709e"></a> typedef base_type::mapped_type </td><td class="memItemRight" valign="bottom"><b>mapped_type</b></td></tr> <tr class="separator:adacd627b3ca0fb509c19afc09803709e"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a1fd2c21995592afc8eae0ab1ac7ef663"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a1fd2c21995592afc8eae0ab1ac7ef663"></a> typedef __nothrowcopy::indicator </td><td class="memItemRight" valign="bottom"><b>no_throw_indicator</b></td></tr> <tr class="separator:a1fd2c21995592afc8eae0ab1ac7ef663"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a69dda675e44b9d3f0ff3a733b78b6fe2"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a69dda675e44b9d3f0ff3a733b78b6fe2"></a> typedef <br class="typebreak"/> traits_type::node_const_iterator </td><td class="memItemRight" valign="bottom"><b>node_const_iterator</b></td></tr> <tr class="separator:a69dda675e44b9d3f0ff3a733b78b6fe2"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a0f48710720a5094b04874d50e6ee5430"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a0f48710720a5094b04874d50e6ee5430"></a> typedef traits_type::node_iterator </td><td class="memItemRight" valign="bottom"><b>node_iterator</b></td></tr> <tr class="separator:a0f48710720a5094b04874d50e6ee5430"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:aa8393234f06f16af6bd80eee560d17f5"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="aa8393234f06f16af6bd80eee560d17f5"></a> typedef base_type::node_update </td><td class="memItemRight" valign="bottom"><b>node_update</b></td></tr> <tr class="separator:aa8393234f06f16af6bd80eee560d17f5"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a5c5fa756f00122087cf0cffc54307828"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a5c5fa756f00122087cf0cffc54307828"></a> typedef base_type::const_iterator </td><td class="memItemRight" valign="bottom"><b>point_const_iterator</b></td></tr> <tr class="separator:a5c5fa756f00122087cf0cffc54307828"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a9b4095aa636fa5f3731f7e6020b4a76c"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a9b4095aa636fa5f3731f7e6020b4a76c"></a> typedef base_type::point_iterator </td><td class="memItemRight" valign="bottom"><b>point_iterator</b></td></tr> <tr class="separator:a9b4095aa636fa5f3731f7e6020b4a76c"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a8cb7937f69d2726bedb01b9787a8cc9e"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a8cb7937f69d2726bedb01b9787a8cc9e"></a> typedef base_type::pointer </td><td class="memItemRight" valign="bottom"><b>pointer</b></td></tr> <tr class="separator:a8cb7937f69d2726bedb01b9787a8cc9e"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:af280bfedd8408cded8fe48c630f10909"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="af280bfedd8408cded8fe48c630f10909"></a> typedef base_type::reference </td><td class="memItemRight" valign="bottom"><b>reference</b></td></tr> <tr class="separator:af280bfedd8408cded8fe48c630f10909"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a12cd4fa0402e423b9e89f42800057e2a"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a12cd4fa0402e423b9e89f42800057e2a"></a> typedef base_type::reverse_iterator </td><td class="memItemRight" valign="bottom"><b>reverse_iterator</b></td></tr> <tr class="separator:a12cd4fa0402e423b9e89f42800057e2a"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:ad784d1593572a81e3059f31669859ea6"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="ad784d1593572a81e3059f31669859ea6"></a> typedef _Alloc::size_type </td><td class="memItemRight" valign="bottom"><b>size_type</b></td></tr> <tr class="separator:ad784d1593572a81e3059f31669859ea6"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a852c173d13089e7ed2e50ba31e5e6b5b"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a852c173d13089e7ed2e50ba31e5e6b5b"></a> typedef integral_constant< int, <br class="typebreak"/> Store_Hash > </td><td class="memItemRight" valign="bottom"><b>store_extra</b></td></tr> <tr class="separator:a852c173d13089e7ed2e50ba31e5e6b5b"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a874ad8f368ab3f34807414dab7b2da7d"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a874ad8f368ab3f34807414dab7b2da7d"></a> typedef base_type::value_type </td><td class="memItemRight" valign="bottom"><b>value_type</b></td></tr> <tr class="separator:a874ad8f368ab3f34807414dab7b2da7d"><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:a78af3c3baffeb4c81af2fe19be6d9da6"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a78af3c3baffeb4c81af2fe19be6d9da6"></a>  </td><td class="memItemRight" valign="bottom"><b>splay_tree_map</b> (const Cmp_Fn &)</td></tr> <tr class="separator:a78af3c3baffeb4c81af2fe19be6d9da6"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:adb71b26549162bd0d29784bf33a999c2"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="adb71b26549162bd0d29784bf33a999c2"></a>  </td><td class="memItemRight" valign="bottom"><b>splay_tree_map</b> (const Cmp_Fn &, const node_update &)</td></tr> <tr class="separator:adb71b26549162bd0d29784bf33a999c2"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:aec3ae600d21a32ec89653153f6f17e25"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="aec3ae600d21a32ec89653153f6f17e25"></a>  </td><td class="memItemRight" valign="bottom"><b>splay_tree_map</b> (const <a class="el" href="a00316.html">splay_tree_map</a>< Key, Mapped, Cmp_Fn, Node_And_It_Traits, _Alloc > &)</td></tr> <tr class="separator:aec3ae600d21a32ec89653153f6f17e25"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:aa469e89dac5b93d897739ec0841003a2"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="aa469e89dac5b93d897739ec0841003a2"></a> iterator </td><td class="memItemRight" valign="bottom"><b>begin</b> ()</td></tr> <tr class="separator:aa469e89dac5b93d897739ec0841003a2"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a95b630a4cef433910732a53298203807"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a95b630a4cef433910732a53298203807"></a> const_iterator </td><td class="memItemRight" valign="bottom"><b>begin</b> () const </td></tr> <tr class="separator:a95b630a4cef433910732a53298203807"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a31e597556d1c36bf7db699a3ee162073"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a31e597556d1c36bf7db699a3ee162073"></a> void </td><td class="memItemRight" valign="bottom"><b>clear</b> ()</td></tr> <tr class="separator:a31e597556d1c36bf7db699a3ee162073"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:af2af8aae9185197c3839a5a7ce89f497"><td class="memTemplParams" colspan="2"><a class="anchor" id="af2af8aae9185197c3839a5a7ce89f497"></a> template<typename It > </td></tr> <tr class="memitem:af2af8aae9185197c3839a5a7ce89f497"><td class="memTemplItemLeft" align="right" valign="top">void </td><td class="memTemplItemRight" valign="bottom"><b>copy_from_range</b> (It, It)</td></tr> <tr class="separator:af2af8aae9185197c3839a5a7ce89f497"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a575990d412e58dcd531cc61a4085cc76"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a575990d412e58dcd531cc61a4085cc76"></a> bool </td><td class="memItemRight" valign="bottom"><b>empty</b> () const </td></tr> <tr class="separator:a575990d412e58dcd531cc61a4085cc76"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a33111f732430be277329e39b08ab2497"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a33111f732430be277329e39b08ab2497"></a> iterator </td><td class="memItemRight" valign="bottom"><b>end</b> ()</td></tr> <tr class="separator:a33111f732430be277329e39b08ab2497"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:ae3898fc9076b7c6b16a44c5e86b8603e"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="ae3898fc9076b7c6b16a44c5e86b8603e"></a> const_iterator </td><td class="memItemRight" valign="bottom"><b>end</b> () const </td></tr> <tr class="separator:ae3898fc9076b7c6b16a44c5e86b8603e"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a0d8e7369afd59b1ec4c6a1136f4dbfb2"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a0d8e7369afd59b1ec4c6a1136f4dbfb2"></a> bool </td><td class="memItemRight" valign="bottom"><b>erase</b> (key_const_reference)</td></tr> <tr class="separator:a0d8e7369afd59b1ec4c6a1136f4dbfb2"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a5bb6a3e9d772abdc5e9297b6e4f541ef"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a5bb6a3e9d772abdc5e9297b6e4f541ef"></a> iterator </td><td class="memItemRight" valign="bottom"><b>erase</b> (iterator it)</td></tr> <tr class="separator:a5bb6a3e9d772abdc5e9297b6e4f541ef"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a15c0d5eea55b517f7f8d1e660b332af0"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a15c0d5eea55b517f7f8d1e660b332af0"></a> reverse_iterator </td><td class="memItemRight" valign="bottom"><b>erase</b> (reverse_iterator)</td></tr> <tr class="separator:a15c0d5eea55b517f7f8d1e660b332af0"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a9ab358712b35b71d7b825acaaf3e05af"><td class="memTemplParams" colspan="2"><a class="anchor" id="a9ab358712b35b71d7b825acaaf3e05af"></a> template<typename Pred > </td></tr> <tr class="memitem:a9ab358712b35b71d7b825acaaf3e05af"><td class="memTemplItemLeft" align="right" valign="top"><a class="el" href="a00316.html">splay_tree_map</a>< Key, Mapped, <br class="typebreak"/> Cmp_Fn, Node_And_It_Traits, <br class="typebreak"/> _Alloc >::size_type </td><td class="memTemplItemRight" valign="bottom"><b>erase_if</b> (Pred pred)</td></tr> <tr class="separator:a9ab358712b35b71d7b825acaaf3e05af"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:ad4dbc07e8d5d7de2683420310495fc67"><td class="memTemplParams" colspan="2"><a class="anchor" id="ad4dbc07e8d5d7de2683420310495fc67"></a> template<typename Pred > </td></tr> <tr class="memitem:ad4dbc07e8d5d7de2683420310495fc67"><td class="memTemplItemLeft" align="right" valign="top">size_type </td><td class="memTemplItemRight" valign="bottom"><b>erase_if</b> (Pred)</td></tr> <tr class="separator:ad4dbc07e8d5d7de2683420310495fc67"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a02fd0f646435fc13625bbc0edb9788dd"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a02fd0f646435fc13625bbc0edb9788dd"></a> point_iterator </td><td class="memItemRight" valign="bottom"><b>find</b> (key_const_reference)</td></tr> <tr class="separator:a02fd0f646435fc13625bbc0edb9788dd"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a808f95dba802c7637955b8c565a4a3ab"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a808f95dba802c7637955b8c565a4a3ab"></a> point_const_iterator </td><td class="memItemRight" valign="bottom"><b>find</b> (key_const_reference) const </td></tr> <tr class="separator:a808f95dba802c7637955b8c565a4a3ab"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:aa00a7067d88f5e953f90af90ad2f9d4d"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="aa00a7067d88f5e953f90af90ad2f9d4d"></a> Cmp_Fn & </td><td class="memItemRight" valign="bottom"><b>get_cmp_fn</b> ()</td></tr> <tr class="separator:aa00a7067d88f5e953f90af90ad2f9d4d"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a75469a52401a724ffd3ecdbc0babbba8"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a75469a52401a724ffd3ecdbc0babbba8"></a> const Cmp_Fn & </td><td class="memItemRight" valign="bottom"><b>get_cmp_fn</b> () const </td></tr> <tr class="separator:a75469a52401a724ffd3ecdbc0babbba8"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a40cd981238417bd81ef4e57ea446232a"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a40cd981238417bd81ef4e57ea446232a"></a> void </td><td class="memItemRight" valign="bottom"><b>initialize</b> ()</td></tr> <tr class="separator:a40cd981238417bd81ef4e57ea446232a"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:ae0350edaeb27e9b440b84a9be7c0219d"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="ae0350edaeb27e9b440b84a9be7c0219d"></a> <a class="el" href="a00470.html">std::pair</a>< point_iterator, bool > </td><td class="memItemRight" valign="bottom"><b>insert</b> (const_reference r_value)</td></tr> <tr class="separator:ae0350edaeb27e9b440b84a9be7c0219d"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a8841f1ba3ef007ef62edb5f1f47ad9ab"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a8841f1ba3ef007ef62edb5f1f47ad9ab"></a> void </td><td class="memItemRight" valign="bottom"><b>join</b> (<a class="el" href="a00316.html">splay_tree_map</a>< Key, Mapped, Cmp_Fn, Node_And_It_Traits, _Alloc > &)</td></tr> <tr class="separator:a8841f1ba3ef007ef62edb5f1f47ad9ab"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a269245b9cb6b1bafad41326615dd9828"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a269245b9cb6b1bafad41326615dd9828"></a> point_iterator </td><td class="memItemRight" valign="bottom"><b>lower_bound</b> (key_const_reference)</td></tr> <tr class="separator:a269245b9cb6b1bafad41326615dd9828"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:afb83b46955bd65ad0c8535a6376a3bb7"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="afb83b46955bd65ad0c8535a6376a3bb7"></a> point_const_iterator </td><td class="memItemRight" valign="bottom"><b>lower_bound</b> (key_const_reference) const </td></tr> <tr class="separator:afb83b46955bd65ad0c8535a6376a3bb7"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a7b9671ba91c6b838bddf3fe999fc198d"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a7b9671ba91c6b838bddf3fe999fc198d"></a> size_type </td><td class="memItemRight" valign="bottom"><b>max_size</b> () const </td></tr> <tr class="separator:a7b9671ba91c6b838bddf3fe999fc198d"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:ada9e17d48e9ca966ddd6ec4e87f82c8c"><td class="memItemLeft" align="right" valign="top">node_const_iterator </td><td class="memItemRight" valign="bottom"><b>node_begin</b> () const </td></tr> <tr class="separator:ada9e17d48e9ca966ddd6ec4e87f82c8c"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a85acdf72a8233c707d2547aa41b0a727"><td class="memItemLeft" align="right" valign="top">node_iterator </td><td class="memItemRight" valign="bottom"><b>node_begin</b> ()</td></tr> <tr class="separator:a85acdf72a8233c707d2547aa41b0a727"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a2594fb98348965e0214cd9e316ccf645"><td class="memItemLeft" align="right" valign="top">node_const_iterator </td><td class="memItemRight" valign="bottom"><b>node_end</b> () const </td></tr> <tr class="separator:a2594fb98348965e0214cd9e316ccf645"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a6d0b2ff835f2d780013fcf86ba2a9df2"><td class="memItemLeft" align="right" valign="top">node_iterator </td><td class="memItemRight" valign="bottom"><b>node_end</b> ()</td></tr> <tr class="separator:a6d0b2ff835f2d780013fcf86ba2a9df2"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a0b1b538d7f6be59cb13b39234e8e340c"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a0b1b538d7f6be59cb13b39234e8e340c"></a> mapped_reference </td><td class="memItemRight" valign="bottom"><b>operator[]</b> (key_const_reference r_key)</td></tr> <tr class="separator:a0b1b538d7f6be59cb13b39234e8e340c"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:af5d08a26d2f82187b3f4131cd699ac2a"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="af5d08a26d2f82187b3f4131cd699ac2a"></a> reverse_iterator </td><td class="memItemRight" valign="bottom"><b>rbegin</b> ()</td></tr> <tr class="separator:af5d08a26d2f82187b3f4131cd699ac2a"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a4cba47a94c76c0f661877e2e6f69728c"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a4cba47a94c76c0f661877e2e6f69728c"></a> const_reverse_iterator </td><td class="memItemRight" valign="bottom"><b>rbegin</b> () const </td></tr> <tr class="separator:a4cba47a94c76c0f661877e2e6f69728c"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a7897ffdaa8cf21035528201c462c2733"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a7897ffdaa8cf21035528201c462c2733"></a> reverse_iterator </td><td class="memItemRight" valign="bottom"><b>rend</b> ()</td></tr> <tr class="separator:a7897ffdaa8cf21035528201c462c2733"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a06809bedf0b6e134b07b0cbfa23f3c2b"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a06809bedf0b6e134b07b0cbfa23f3c2b"></a> const_reverse_iterator </td><td class="memItemRight" valign="bottom"><b>rend</b> () const </td></tr> <tr class="separator:a06809bedf0b6e134b07b0cbfa23f3c2b"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a29eb19f6e3833844ef918ef09ae745a6"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a29eb19f6e3833844ef918ef09ae745a6"></a> size_type </td><td class="memItemRight" valign="bottom"><b>size</b> () const </td></tr> <tr class="separator:a29eb19f6e3833844ef918ef09ae745a6"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a7d6b6f7d75efd1c168d9365881f9d5fd"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a7d6b6f7d75efd1c168d9365881f9d5fd"></a> void </td><td class="memItemRight" valign="bottom"><b>split</b> (key_const_reference, <a class="el" href="a00316.html">splay_tree_map</a>< Key, Mapped, Cmp_Fn, Node_And_It_Traits, _Alloc > &)</td></tr> <tr class="separator:a7d6b6f7d75efd1c168d9365881f9d5fd"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:aeb6fccda793f3ecf3041f0c4434ff295"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="aeb6fccda793f3ecf3041f0c4434ff295"></a> void </td><td class="memItemRight" valign="bottom"><b>swap</b> (<a class="el" href="a00316.html">splay_tree_map</a>< Key, Mapped, Cmp_Fn, Node_And_It_Traits, _Alloc > &)</td></tr> <tr class="separator:aeb6fccda793f3ecf3041f0c4434ff295"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:ac4a972d26e659087b64edd9c3bdcc990"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="ac4a972d26e659087b64edd9c3bdcc990"></a> void </td><td class="memItemRight" valign="bottom"><b>swap</b> (bin_search_tree_map< Key, Mapped, Cmp_Fn, Node_And_It_Traits, _Alloc > &)</td></tr> <tr class="separator:ac4a972d26e659087b64edd9c3bdcc990"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a9b475ac58aa11caa81b9056944693f77"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a9b475ac58aa11caa81b9056944693f77"></a> point_iterator </td><td class="memItemRight" valign="bottom"><b>upper_bound</b> (key_const_reference)</td></tr> <tr class="separator:a9b475ac58aa11caa81b9056944693f77"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a7ceff694403d657a2ca0d6c4af67e96a"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a7ceff694403d657a2ca0d6c4af67e96a"></a> point_const_iterator </td><td class="memItemRight" valign="bottom"><b>upper_bound</b> (key_const_reference) const </td></tr> <tr class="separator:a7ceff694403d657a2ca0d6c4af67e96a"><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:ae2ece2ba8144262a9baa0d188a48b0ae"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="ae2ece2ba8144262a9baa0d188a48b0ae"></a> no_throw_indicator </td><td class="memItemRight" valign="bottom"><b>m_no_throw_copies_indicator</b></td></tr> <tr class="separator:ae2ece2ba8144262a9baa0d188a48b0ae"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:ac4e3debe972638accf65af610836e2ce"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="ac4e3debe972638accf65af610836e2ce"></a> store_extra </td><td class="memItemRight" valign="bottom"><b>m_store_extra_indicator</b></td></tr> <tr class="separator:ac4e3debe972638accf65af610836e2ce"><td class="memSeparator" colspan="2"> </td></tr> </table><table class="memberdecls"> <tr class="heading"><td colspan="2"><h2 class="groupheader"><a name="pro-types"></a> Protected Types</h2></td></tr> <tr class="memitem:acc357253578ee84dc17848888dd9d93c"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="acc357253578ee84dc17848888dd9d93c"></a> typedef node_allocator::value_type </td><td class="memItemRight" valign="bottom"><b>node</b></td></tr> <tr class="separator:acc357253578ee84dc17848888dd9d93c"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a38177dc11508b0126f9a442149268799"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a38177dc11508b0126f9a442149268799"></a> typedef _Alloc::template <br class="typebreak"/> rebind< typename <br class="typebreak"/> traits_type::node >::other </td><td class="memItemRight" valign="bottom"><b>node_allocator</b></td></tr> <tr class="separator:a38177dc11508b0126f9a442149268799"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a71f3bab90030d1dcf220b5b6a15f2202"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a71f3bab90030d1dcf220b5b6a15f2202"></a> typedef <br class="typebreak"/> traits_type::null_node_update_pointer </td><td class="memItemRight" valign="bottom"><b>null_node_update_pointer</b></td></tr> <tr class="separator:a71f3bab90030d1dcf220b5b6a15f2202"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a9baaf166cadb994761c3367932b47878"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a9baaf166cadb994761c3367932b47878"></a> typedef <a class="el" href="a00349.html">types_traits</a>< Key, <br class="typebreak"/> Mapped, _Alloc, false > </td><td class="memItemRight" valign="bottom"><b>traits_base</b></td></tr> <tr class="separator:a9baaf166cadb994761c3367932b47878"><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:aad663ad824386afec49d9b8408dbc69b"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="aad663ad824386afec49d9b8408dbc69b"></a> void </td><td class="memItemRight" valign="bottom"><b>actual_erase_node</b> (node_pointer)</td></tr> <tr class="separator:aad663ad824386afec49d9b8408dbc69b"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:aecfe508d4998caa0e36fc37f7139675c"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="aecfe508d4998caa0e36fc37f7139675c"></a> void </td><td class="memItemRight" valign="bottom"><b>apply_update</b> (node_pointer, null_node_update_pointer)</td></tr> <tr class="separator:aecfe508d4998caa0e36fc37f7139675c"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:ac17542e95b26bfe3bacc7f65435ba4a7"><td class="memTemplParams" colspan="2"><a class="anchor" id="ac17542e95b26bfe3bacc7f65435ba4a7"></a> template<typename Node_Update_ > </td></tr> <tr class="memitem:ac17542e95b26bfe3bacc7f65435ba4a7"><td class="memTemplItemLeft" align="right" valign="top">void </td><td class="memTemplItemRight" valign="bottom"><b>apply_update</b> (node_pointer, Node_Update_ *)</td></tr> <tr class="separator:ac17542e95b26bfe3bacc7f65435ba4a7"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a98ede8ced08fbc9616d343b26c6b1a76"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a98ede8ced08fbc9616d343b26c6b1a76"></a> <a class="el" href="a00470.html">std::pair</a>< node_pointer, bool > </td><td class="memItemRight" valign="bottom"><b>erase</b> (node_pointer)</td></tr> <tr class="separator:a98ede8ced08fbc9616d343b26c6b1a76"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:aa2a63df4bc8cf694cfba52b65842e954"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="aa2a63df4bc8cf694cfba52b65842e954"></a> node_pointer </td><td class="memItemRight" valign="bottom"><b>get_new_node_for_leaf_insert</b> (const_reference, false_type)</td></tr> <tr class="separator:aa2a63df4bc8cf694cfba52b65842e954"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a7b77b9452914b18d5bcfbf09ef749858"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a7b77b9452914b18d5bcfbf09ef749858"></a> node_pointer </td><td class="memItemRight" valign="bottom"><b>get_new_node_for_leaf_insert</b> (const_reference, true_type)</td></tr> <tr class="separator:a7b77b9452914b18d5bcfbf09ef749858"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a9af58b0125ebf0ff7e5934336facdc71"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a9af58b0125ebf0ff7e5934336facdc71"></a> void </td><td class="memItemRight" valign="bottom"><b>initialize_min_max</b> ()</td></tr> <tr class="separator:a9af58b0125ebf0ff7e5934336facdc71"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a95c5ac8b29e837eae711657dea11eecc"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a95c5ac8b29e837eae711657dea11eecc"></a> iterator </td><td class="memItemRight" valign="bottom"><b>insert_imp_empty</b> (const_reference)</td></tr> <tr class="separator:a95c5ac8b29e837eae711657dea11eecc"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:ad25fe8ddb41bd214c572673e740e8704"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="ad25fe8ddb41bd214c572673e740e8704"></a> <a class="el" href="a00470.html">std::pair</a>< point_iterator, bool > </td><td class="memItemRight" valign="bottom"><b>insert_leaf</b> (const_reference)</td></tr> <tr class="separator:ad25fe8ddb41bd214c572673e740e8704"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:ad0662b5c1801dc900414d8db5e6eea44"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="ad0662b5c1801dc900414d8db5e6eea44"></a> iterator </td><td class="memItemRight" valign="bottom"><b>insert_leaf_new</b> (const_reference, node_pointer, bool)</td></tr> <tr class="separator:ad0662b5c1801dc900414d8db5e6eea44"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a684325a082b9821cd6c90d3a76c4ff1c"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a684325a082b9821cd6c90d3a76c4ff1c"></a> void </td><td class="memItemRight" valign="bottom"><b>join_finish</b> (bin_search_tree_map< Key, Mapped, Cmp_Fn, Node_And_It_Traits, _Alloc > &)</td></tr> <tr class="separator:a684325a082b9821cd6c90d3a76c4ff1c"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a790cbd3716650ca22e4ed8dc51c263d2"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a790cbd3716650ca22e4ed8dc51c263d2"></a> bool </td><td class="memItemRight" valign="bottom"><b>join_prep</b> (bin_search_tree_map< Key, Mapped, Cmp_Fn, Node_And_It_Traits, _Alloc > &)</td></tr> <tr class="separator:a790cbd3716650ca22e4ed8dc51c263d2"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a12740e3ab12149b38597e1703bfa4071"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a12740e3ab12149b38597e1703bfa4071"></a> size_type </td><td class="memItemRight" valign="bottom"><b>recursive_count</b> (node_pointer) const </td></tr> <tr class="separator:a12740e3ab12149b38597e1703bfa4071"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a629b793f7e20837712b1c28c9cb31ea4"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a629b793f7e20837712b1c28c9cb31ea4"></a> void </td><td class="memItemRight" valign="bottom"><b>rotate_left</b> (node_pointer)</td></tr> <tr class="separator:a629b793f7e20837712b1c28c9cb31ea4"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a325736e6bb92576388af41fce87600aa"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a325736e6bb92576388af41fce87600aa"></a> void </td><td class="memItemRight" valign="bottom"><b>rotate_parent</b> (node_pointer)</td></tr> <tr class="separator:a325736e6bb92576388af41fce87600aa"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:ad0f2529ff642287b85e9f772c5dc3a20"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="ad0f2529ff642287b85e9f772c5dc3a20"></a> void </td><td class="memItemRight" valign="bottom"><b>rotate_right</b> (node_pointer)</td></tr> <tr class="separator:ad0f2529ff642287b85e9f772c5dc3a20"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a78c9b1f56d38cb0072b46d77b82274dc"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a78c9b1f56d38cb0072b46d77b82274dc"></a> void </td><td class="memItemRight" valign="bottom"><b>split_finish</b> (bin_search_tree_map< Key, Mapped, Cmp_Fn, Node_And_It_Traits, _Alloc > &)</td></tr> <tr class="separator:a78c9b1f56d38cb0072b46d77b82274dc"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a30cc1d270c9c28f271cf72d554945161"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a30cc1d270c9c28f271cf72d554945161"></a> bool </td><td class="memItemRight" valign="bottom"><b>split_prep</b> (key_const_reference, bin_search_tree_map< Key, Mapped, Cmp_Fn, Node_And_It_Traits, _Alloc > &)</td></tr> <tr class="separator:a30cc1d270c9c28f271cf72d554945161"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a3315ac7ed47dafbe759706df842cfbd6"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a3315ac7ed47dafbe759706df842cfbd6"></a> void </td><td class="memItemRight" valign="bottom"><b>update_min_max_for_erased_node</b> (node_pointer)</td></tr> <tr class="separator:a3315ac7ed47dafbe759706df842cfbd6"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:ace145282dbb9e336a959467c49d892f5"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="ace145282dbb9e336a959467c49d892f5"></a> void </td><td class="memItemRight" valign="bottom"><b>update_to_top</b> (node_pointer, null_node_update_pointer)</td></tr> <tr class="separator:ace145282dbb9e336a959467c49d892f5"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a1dce7890892cca6c8e1b43bfb35145b6"><td class="memTemplParams" colspan="2"><a class="anchor" id="a1dce7890892cca6c8e1b43bfb35145b6"></a> template<typename Node_Update_ > </td></tr> <tr class="memitem:a1dce7890892cca6c8e1b43bfb35145b6"><td class="memTemplItemLeft" align="right" valign="top">void </td><td class="memTemplItemRight" valign="bottom"><b>update_to_top</b> (node_pointer, Node_Update_ *)</td></tr> <tr class="separator:a1dce7890892cca6c8e1b43bfb35145b6"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a16fbb6e926c099d0388c3a26cc73eee7"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a16fbb6e926c099d0388c3a26cc73eee7"></a> void </td><td class="memItemRight" valign="bottom"><b>value_swap</b> (bin_search_tree_map< Key, Mapped, Cmp_Fn, Node_And_It_Traits, _Alloc > &)</td></tr> <tr class="separator:a16fbb6e926c099d0388c3a26cc73eee7"><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:ac78886e52e1bc03713e79ced0a2c9183"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="ac78886e52e1bc03713e79ced0a2c9183"></a> static void </td><td class="memItemRight" valign="bottom"><b>clear_imp</b> (node_pointer)</td></tr> <tr class="separator:ac78886e52e1bc03713e79ced0a2c9183"><td class="memSeparator" colspan="2"> </td></tr> </table><table class="memberdecls"> <tr class="heading"><td colspan="2"><h2 class="groupheader"><a name="pro-attribs"></a> Protected Attributes</h2></td></tr> <tr class="memitem:aec5991f724ee3c10e1d4dacb02891688"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="aec5991f724ee3c10e1d4dacb02891688"></a> node_pointer </td><td class="memItemRight" valign="bottom"><b>m_p_head</b></td></tr> <tr class="separator:aec5991f724ee3c10e1d4dacb02891688"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a0c3a8a27b23e37d96a22082eb7ab7f55"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a0c3a8a27b23e37d96a22082eb7ab7f55"></a> size_type </td><td class="memItemRight" valign="bottom"><b>m_size</b></td></tr> <tr class="separator:a0c3a8a27b23e37d96a22082eb7ab7f55"><td class="memSeparator" colspan="2"> </td></tr> </table><table class="memberdecls"> <tr class="heading"><td colspan="2"><h2 class="groupheader"><a name="pro-static-attribs"></a> Static Protected Attributes</h2></td></tr> <tr class="memitem:a50b84a5aeb7c133ec7074c764a3005a6"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a50b84a5aeb7c133ec7074c764a3005a6"></a> static node_allocator </td><td class="memItemRight" valign="bottom"><b>s_node_allocator</b></td></tr> <tr class="separator:a50b84a5aeb7c133ec7074c764a3005a6"><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 Cmp_Fn, typename Node_And_It_Traits, typename _Alloc><br/> class __gnu_pbds::detail::splay_tree_map< Key, Mapped, Cmp_Fn, Node_And_It_Traits, _Alloc ></h3> <p>Splay tree. </p> <p>Definition at line <a class="el" href="a01525_source.html#l00107">107</a> of file <a class="el" href="a01525_source.html">splay_tree_.hpp</a>.</p> </div><h2 class="groupheader">Member Function Documentation</h2> <a class="anchor" id="ada9e17d48e9ca966ddd6ec4e87f82c8c"></a> <div class="memitem"> <div class="memproto"> <div class="memtemplate"> template<typename Key , typename Mapped , typename Cmp_Fn , typename Node_And_It_Traits , typename _Alloc > </div> <table class="mlabels"> <tr> <td class="mlabels-left"> <table class="memname"> <tr> <td class="memname">bin_search_tree_map< Key, Mapped, Cmp_Fn, Node_And_It_Traits, _Alloc >::node_const_iterator __gnu_pbds::detail::bin_search_tree_map< Key, Mapped, Cmp_Fn, Node_And_It_Traits, _Alloc >::node_begin </td> <td>(</td> <td class="paramname"></td><td>)</td> <td> const</td> </tr> </table> </td> <td class="mlabels-right"> <span class="mlabels"><span class="mlabel">inline</span><span class="mlabel">inherited</span></span> </td> </tr> </table> </div><div class="memdoc"> <p>Returns a const node_iterator corresponding to the node at the root of the tree. </p> <p>Definition at line <a class="el" href="a01055_source.html#l00109">109</a> of file <a class="el" href="a01055_source.html">bin_search_tree_.hpp</a>.</p> </div> </div> <a class="anchor" id="a85acdf72a8233c707d2547aa41b0a727"></a> <div class="memitem"> <div class="memproto"> <div class="memtemplate"> template<typename Key , typename Mapped , typename Cmp_Fn , typename Node_And_It_Traits , typename _Alloc > </div> <table class="mlabels"> <tr> <td class="mlabels-left"> <table class="memname"> <tr> <td class="memname">bin_search_tree_map< Key, Mapped, Cmp_Fn, Node_And_It_Traits, _Alloc >::node_iterator __gnu_pbds::detail::bin_search_tree_map< Key, Mapped, Cmp_Fn, Node_And_It_Traits, _Alloc >::node_begin </td> <td>(</td> <td class="paramname"></td><td>)</td> <td></td> </tr> </table> </td> <td class="mlabels-right"> <span class="mlabels"><span class="mlabel">inline</span><span class="mlabel">inherited</span></span> </td> </tr> </table> </div><div class="memdoc"> <p>Returns a node_iterator corresponding to the node at the root of the tree. </p> <p>Definition at line <a class="el" href="a01055_source.html#l00117">117</a> of file <a class="el" href="a01055_source.html">bin_search_tree_.hpp</a>.</p> </div> </div> <a class="anchor" id="a2594fb98348965e0214cd9e316ccf645"></a> <div class="memitem"> <div class="memproto"> <div class="memtemplate"> template<typename Key , typename Mapped , typename Cmp_Fn , typename Node_And_It_Traits , typename _Alloc > </div> <table class="mlabels"> <tr> <td class="mlabels-left"> <table class="memname"> <tr> <td class="memname">bin_search_tree_map< Key, Mapped, Cmp_Fn, Node_And_It_Traits, _Alloc >::node_const_iterator __gnu_pbds::detail::bin_search_tree_map< Key, Mapped, Cmp_Fn, Node_And_It_Traits, _Alloc >::node_end </td> <td>(</td> <td class="paramname"></td><td>)</td> <td> const</td> </tr> </table> </td> <td class="mlabels-right"> <span class="mlabels"><span class="mlabel">inline</span><span class="mlabel">inherited</span></span> </td> </tr> </table> </div><div class="memdoc"> <p>Returns a const node_iterator corresponding to a node just after a leaf of the tree. </p> <p>Definition at line <a class="el" href="a01055_source.html#l00125">125</a> of file <a class="el" href="a01055_source.html">bin_search_tree_.hpp</a>.</p> </div> </div> <a class="anchor" id="a6d0b2ff835f2d780013fcf86ba2a9df2"></a> <div class="memitem"> <div class="memproto"> <div class="memtemplate"> template<typename Key , typename Mapped , typename Cmp_Fn , typename Node_And_It_Traits , typename _Alloc > </div> <table class="mlabels"> <tr> <td class="mlabels-left"> <table class="memname"> <tr> <td class="memname">bin_search_tree_map< Key, Mapped, Cmp_Fn, Node_And_It_Traits, _Alloc >::node_iterator __gnu_pbds::detail::bin_search_tree_map< Key, Mapped, Cmp_Fn, Node_And_It_Traits, _Alloc >::node_end </td> <td>(</td> <td class="paramname"></td><td>)</td> <td></td> </tr> </table> </td> <td class="mlabels-right"> <span class="mlabels"><span class="mlabel">inline</span><span class="mlabel">inherited</span></span> </td> </tr> </table> </div><div class="memdoc"> <p>Returns a node_iterator corresponding to a node just after a leaf of the tree. </p> <p>Definition at line <a class="el" href="a01055_source.html#l00133">133</a> of file <a class="el" href="a01055_source.html">bin_search_tree_.hpp</a>.</p> </div> </div> <hr/>The documentation for this class was generated from the following files:<ul> <li><a class="el" href="a01525_source.html">splay_tree_.hpp</a></li> <li><a class="el" href="a01132_source.html">splay_tree_/constructors_destructor_fn_imps.hpp</a></li> <li><a class="el" href="a01306_source.html">splay_tree_/insert_fn_imps.hpp</a></li> <li><a class="el" href="a01524_source.html">splay_fn_imps.hpp</a></li> <li><a class="el" href="a01214_source.html">splay_tree_/erase_fn_imps.hpp</a></li> <li><a class="el" href="a01239_source.html">splay_tree_/find_fn_imps.hpp</a></li> <li><a class="el" href="a01534_source.html">splay_tree_/split_join_fn_imps.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="a00316.html">splay_tree_map</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>