<!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::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="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('a11948.html','');});
/* @license-end */
</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="a11945.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="a01458.html">Extensions</a> » <a class="el" href="a01526.html">Policy-Based Data Structures</a> » <a class="el" href="a01517.html">Containers</a> » <a class="el" href="a01520.html">Branch-Based</a> » <a class="el" href="a01521.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 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 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 id="a6f92c4ca956cf1e7dad255a4cf185e12"></a>
typedef <a class="el" href="a07764.html">std::pair</a>< size_type, 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 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 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 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 id="ae8004e487e27fe9f03911f3fdd821b0a"></a>
typedef 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 id="ac5465a61648c5e2d53be0354dfdd2c62"></a>
typedef <a class="el" href="a11168.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 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 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 id="a0412c4cec0f2dfccdff3bc82c08b986e"></a>
typedef 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 id="ad8549fdf322a4f93983aa8a11dd19631"></a>
typedef 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 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 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 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 id="ac19db3cdce552a9b5c6d6a2215ead018"></a>
typedef 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 id="a2aa1cd5ce166ed1ed4850bd20bec011a"></a>
typedef 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 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 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 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 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 id="a69dda675e44b9d3f0ff3a733b78b6fe2"></a>
typedef 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 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 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 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 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 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 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 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 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 id="a852c173d13089e7ed2e50ba31e5e6b5b"></a>
typedef integral_constant< int, 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 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 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 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 id="aec3ae600d21a32ec89653153f6f17e25"></a>
 </td><td class="memItemRight" valign="bottom"><b>splay_tree_map</b> (const <a class="el" href="a11948.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 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:a7b3119efcf8bb58c1900030830f9e131"><td class="memItemLeft" align="right" valign="top"><a id="a7b3119efcf8bb58c1900030830f9e131"></a>
const_iterator </td><td class="memItemRight" valign="bottom"><b>begin</b> () const</td></tr>
<tr class="separator:a7b3119efcf8bb58c1900030830f9e131"><td class="memSeparator" colspan="2"> </td></tr>
<tr class="memitem:a31e597556d1c36bf7db699a3ee162073"><td class="memItemLeft" align="right" valign="top"><a 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 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:ad7c9200417ac78f19fd51b10e9b4084b"><td class="memItemLeft" align="right" valign="top"><a id="ad7c9200417ac78f19fd51b10e9b4084b"></a>
bool </td><td class="memItemRight" valign="bottom"><b>empty</b> () const</td></tr>
<tr class="separator:ad7c9200417ac78f19fd51b10e9b4084b"><td class="memSeparator" colspan="2"> </td></tr>
<tr class="memitem:a33111f732430be277329e39b08ab2497"><td class="memItemLeft" align="right" valign="top"><a 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:a0747664ab130dd8c179718f39b8088e0"><td class="memItemLeft" align="right" valign="top"><a id="a0747664ab130dd8c179718f39b8088e0"></a>
const_iterator </td><td class="memItemRight" valign="bottom"><b>end</b> () const</td></tr>
<tr class="separator:a0747664ab130dd8c179718f39b8088e0"><td class="memSeparator" colspan="2"> </td></tr>
<tr class="memitem:a0d8e7369afd59b1ec4c6a1136f4dbfb2"><td class="memItemLeft" align="right" valign="top"><a 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 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 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:a5791835b09194c20c5a3b7b432476baa"><td class="memTemplParams" colspan="2"><a id="a5791835b09194c20c5a3b7b432476baa"></a>
template<typename Pred > </td></tr>
<tr class="memitem:a5791835b09194c20c5a3b7b432476baa"><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:a5791835b09194c20c5a3b7b432476baa"><td class="memSeparator" colspan="2"> </td></tr>
<tr class="memitem:a02fd0f646435fc13625bbc0edb9788dd"><td class="memItemLeft" align="right" valign="top"><a 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:ae99c78c11a6ac3a805aff22d23ad1f1c"><td class="memItemLeft" align="right" valign="top"><a id="ae99c78c11a6ac3a805aff22d23ad1f1c"></a>
point_const_iterator </td><td class="memItemRight" valign="bottom"><b>find</b> (key_const_reference) const</td></tr>
<tr class="separator:ae99c78c11a6ac3a805aff22d23ad1f1c"><td class="memSeparator" colspan="2"> </td></tr>
<tr class="memitem:aa00a7067d88f5e953f90af90ad2f9d4d"><td class="memItemLeft" align="right" valign="top"><a 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:a935c155cecfb56e58fda173e5ff92e6b"><td class="memItemLeft" align="right" valign="top"><a id="a935c155cecfb56e58fda173e5ff92e6b"></a>
const Cmp_Fn & </td><td class="memItemRight" valign="bottom"><b>get_cmp_fn</b> () const</td></tr>
<tr class="separator:a935c155cecfb56e58fda173e5ff92e6b"><td class="memSeparator" colspan="2"> </td></tr>
<tr class="memitem:a40cd981238417bd81ef4e57ea446232a"><td class="memItemLeft" align="right" valign="top"><a 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 id="ae0350edaeb27e9b440b84a9be7c0219d"></a>
<a class="el" href="a07764.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 id="a8841f1ba3ef007ef62edb5f1f47ad9ab"></a>
void </td><td class="memItemRight" valign="bottom"><b>join</b> (<a class="el" href="a11948.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 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:a546cf085aa0fa53415968c23954a5a8b"><td class="memItemLeft" align="right" valign="top"><a id="a546cf085aa0fa53415968c23954a5a8b"></a>
point_const_iterator </td><td class="memItemRight" valign="bottom"><b>lower_bound</b> (key_const_reference) const</td></tr>
<tr class="separator:a546cf085aa0fa53415968c23954a5a8b"><td class="memSeparator" colspan="2"> </td></tr>
<tr class="memitem:a0eb3107ecf973e0c25428c9071f15d79"><td class="memItemLeft" align="right" valign="top"><a id="a0eb3107ecf973e0c25428c9071f15d79"></a>
size_type </td><td class="memItemRight" valign="bottom"><b>max_size</b> () const</td></tr>
<tr class="separator:a0eb3107ecf973e0c25428c9071f15d79"><td class="memSeparator" colspan="2"> </td></tr>
<tr class="memitem:a0b5b188c751a924ea07ff8a349179e3a"><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:a0b5b188c751a924ea07ff8a349179e3a"><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:af901b862df0c2e85cddbaa3e20bf72e5"><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:af901b862df0c2e85cddbaa3e20bf72e5"><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 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 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:adb645d646efeac8b51223345ab789fd5"><td class="memItemLeft" align="right" valign="top"><a id="adb645d646efeac8b51223345ab789fd5"></a>
const_reverse_iterator </td><td class="memItemRight" valign="bottom"><b>rbegin</b> () const</td></tr>
<tr class="separator:adb645d646efeac8b51223345ab789fd5"><td class="memSeparator" colspan="2"> </td></tr>
<tr class="memitem:a7897ffdaa8cf21035528201c462c2733"><td class="memItemLeft" align="right" valign="top"><a 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:ac9a2c4b58cc63afcdb737c7f9c283ce0"><td class="memItemLeft" align="right" valign="top"><a id="ac9a2c4b58cc63afcdb737c7f9c283ce0"></a>
const_reverse_iterator </td><td class="memItemRight" valign="bottom"><b>rend</b> () const</td></tr>
<tr class="separator:ac9a2c4b58cc63afcdb737c7f9c283ce0"><td class="memSeparator" colspan="2"> </td></tr>
<tr class="memitem:a9b17da534f6061960babe07eb3c14389"><td class="memItemLeft" align="right" valign="top"><a id="a9b17da534f6061960babe07eb3c14389"></a>
size_type </td><td class="memItemRight" valign="bottom"><b>size</b> () const</td></tr>
<tr class="separator:a9b17da534f6061960babe07eb3c14389"><td class="memSeparator" colspan="2"> </td></tr>
<tr class="memitem:a7d6b6f7d75efd1c168d9365881f9d5fd"><td class="memItemLeft" align="right" valign="top"><a id="a7d6b6f7d75efd1c168d9365881f9d5fd"></a>
void </td><td class="memItemRight" valign="bottom"><b>split</b> (key_const_reference, <a class="el" href="a11948.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 id="aeb6fccda793f3ecf3041f0c4434ff295"></a>
void </td><td class="memItemRight" valign="bottom"><b>swap</b> (<a class="el" href="a11948.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 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 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:a4f534e84470a50405144610339447a2f"><td class="memItemLeft" align="right" valign="top"><a id="a4f534e84470a50405144610339447a2f"></a>
point_const_iterator </td><td class="memItemRight" valign="bottom"><b>upper_bound</b> (key_const_reference) const</td></tr>
<tr class="separator:a4f534e84470a50405144610339447a2f"><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 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 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 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 id="a38177dc11508b0126f9a442149268799"></a>
typedef _Alloc::template rebind< typename 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 id="a71f3bab90030d1dcf220b5b6a15f2202"></a>
typedef 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 id="a9baaf166cadb994761c3367932b47878"></a>
typedef <a class="el" href="a11484.html">types_traits</a>< Key, 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 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 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 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 id="a98ede8ced08fbc9616d343b26c6b1a76"></a>
<a class="el" href="a07764.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 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 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 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 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 id="ad25fe8ddb41bd214c572673e740e8704"></a>
<a class="el" href="a07764.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 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 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 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:a093ed605b7f975a492d1d53d4a88c0c2"><td class="memItemLeft" align="right" valign="top"><a id="a093ed605b7f975a492d1d53d4a88c0c2"></a>
size_type </td><td class="memItemRight" valign="bottom"><b>recursive_count</b> (node_pointer) const</td></tr>
<tr class="separator:a093ed605b7f975a492d1d53d4a88c0c2"><td class="memSeparator" colspan="2"> </td></tr>
<tr class="memitem:a629b793f7e20837712b1c28c9cb31ea4"><td class="memItemLeft" align="right" valign="top"><a 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 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 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 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 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 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 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 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 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 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 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 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 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 class="definition">Definition at line <a class="el" href="a01421_source.html#l00107">107</a> of file <a class="el" href="a01421_source.html">splay_tree_.hpp</a>.</p>
</div><h2 class="groupheader">Member Function Documentation</h2>
<a id="a0b5b188c751a924ea07ff8a349179e3a"></a>
<h2 class="memtitle"><span class="permalink"><a href="#a0b5b188c751a924ea07ff8a349179e3a">◆ </a></span>node_begin() <span class="overload">[1/2]</span></h2>
<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 class="definition">Definition at line <a class="el" href="a01208_source.html#l00109">109</a> of file <a class="el" href="a01208_source.html">bin_search_tree_.hpp</a>.</p>
</div>
</div>
<a id="a85acdf72a8233c707d2547aa41b0a727"></a>
<h2 class="memtitle"><span class="permalink"><a href="#a85acdf72a8233c707d2547aa41b0a727">◆ </a></span>node_begin() <span class="overload">[2/2]</span></h2>
<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 class="definition">Definition at line <a class="el" href="a01208_source.html#l00117">117</a> of file <a class="el" href="a01208_source.html">bin_search_tree_.hpp</a>.</p>
</div>
</div>
<a id="af901b862df0c2e85cddbaa3e20bf72e5"></a>
<h2 class="memtitle"><span class="permalink"><a href="#af901b862df0c2e85cddbaa3e20bf72e5">◆ </a></span>node_end() <span class="overload">[1/2]</span></h2>
<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 class="definition">Definition at line <a class="el" href="a01208_source.html#l00125">125</a> of file <a class="el" href="a01208_source.html">bin_search_tree_.hpp</a>.</p>
</div>
</div>
<a id="a6d0b2ff835f2d780013fcf86ba2a9df2"></a>
<h2 class="memtitle"><span class="permalink"><a href="#a6d0b2ff835f2d780013fcf86ba2a9df2">◆ </a></span>node_end() <span class="overload">[2/2]</span></h2>
<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 class="definition">Definition at line <a class="el" href="a01208_source.html#l00133">133</a> of file <a class="el" href="a01208_source.html">bin_search_tree_.hpp</a>.</p>
</div>
</div>
<hr/>The documentation for this class was generated from the following file:<ul>
<li><a class="el" href="a01421_source.html">splay_tree_.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="a11948.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.15 </li>
</ul>
</div>
</body>
</html>
distrib
>
Mageia
>
7
>
armv7hl
>
media
>
core-updates
>
by-pkgid
>
0448c66ab6afa2f787658c5e6488e2d9
>
files
>
6111
