<!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::rb_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('a11896.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="a11893.html">List of all members</a> </div>
<div class="headertitle">
<div class="title">__gnu_pbds::detail::rb_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:ae36d722ae0b7fdca869c0dc6163f2739"><td class="memItemLeft" align="right" valign="top"><a id="ae36d722ae0b7fdca869c0dc6163f2739"></a>
typedef _Alloc </td><td class="memItemRight" valign="bottom"><b>allocator_type</b></td></tr>
<tr class="separator:ae36d722ae0b7fdca869c0dc6163f2739"><td class="memSeparator" colspan="2"> </td></tr>
<tr class="memitem:a8a9cad47fe0b9695e0774827c41a960c"><td class="memItemLeft" align="right" valign="top"><a id="a8a9cad47fe0b9695e0774827c41a960c"></a>
typedef Cmp_Fn </td><td class="memItemRight" valign="bottom"><b>cmp_fn</b></td></tr>
<tr class="separator:a8a9cad47fe0b9695e0774827c41a960c"><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:a2e3d742a38335aa2fcb51127e57c9626"><td class="memItemLeft" align="right" valign="top"><a id="a2e3d742a38335aa2fcb51127e57c9626"></a>
typedef base_type::const_iterator </td><td class="memItemRight" valign="bottom"><b>const_iterator</b></td></tr>
<tr class="separator:a2e3d742a38335aa2fcb51127e57c9626"><td class="memSeparator" colspan="2"> </td></tr>
<tr class="memitem:a5c3248bdd297d95bdc4547ff5bc1205d"><td class="memItemLeft" align="right" valign="top"><a id="a5c3248bdd297d95bdc4547ff5bc1205d"></a>
typedef base_type::const_pointer </td><td class="memItemRight" valign="bottom"><b>const_pointer</b></td></tr>
<tr class="separator:a5c3248bdd297d95bdc4547ff5bc1205d"><td class="memSeparator" colspan="2"> </td></tr>
<tr class="memitem:a83afa79cbafe1d71d1a002267c777ce8"><td class="memItemLeft" align="right" valign="top"><a id="a83afa79cbafe1d71d1a002267c777ce8"></a>
typedef base_type::const_reference </td><td class="memItemRight" valign="bottom"><b>const_reference</b></td></tr>
<tr class="separator:a83afa79cbafe1d71d1a002267c777ce8"><td class="memSeparator" colspan="2"> </td></tr>
<tr class="memitem:a667f7d7f1c9eb0bd03f3abc11d3e840f"><td class="memItemLeft" align="right" valign="top"><a id="a667f7d7f1c9eb0bd03f3abc11d3e840f"></a>
typedef base_type::const_reverse_iterator </td><td class="memItemRight" valign="bottom"><b>const_reverse_iterator</b></td></tr>
<tr class="separator:a667f7d7f1c9eb0bd03f3abc11d3e840f"><td class="memSeparator" colspan="2"> </td></tr>
<tr class="memitem:adaf877bc369f8646fa2a0994762c49ce"><td class="memItemLeft" align="right" valign="top"><a id="adaf877bc369f8646fa2a0994762c49ce"></a>
typedef <a class="el" href="a11164.html">rb_tree_tag</a> </td><td class="memItemRight" valign="bottom"><b>container_category</b></td></tr>
<tr class="separator:adaf877bc369f8646fa2a0994762c49ce"><td class="memSeparator" colspan="2"> </td></tr>
<tr class="memitem:a9154310c34b652b06051ed5865a450fe"><td class="memItemLeft" align="right" valign="top"><a id="a9154310c34b652b06051ed5865a450fe"></a>
typedef _Alloc::difference_type </td><td class="memItemRight" valign="bottom"><b>difference_type</b></td></tr>
<tr class="separator:a9154310c34b652b06051ed5865a450fe"><td class="memSeparator" colspan="2"> </td></tr>
<tr class="memitem:ac2cf96d785abb304c052f93667d12bab"><td class="memItemLeft" align="right" valign="top"><a id="ac2cf96d785abb304c052f93667d12bab"></a>
typedef base_type::iterator </td><td class="memItemRight" valign="bottom"><b>iterator</b></td></tr>
<tr class="separator:ac2cf96d785abb304c052f93667d12bab"><td class="memSeparator" colspan="2"> </td></tr>
<tr class="memitem:ab0cc2fafd7a0ed1f3fd33dc847ffd1bc"><td class="memItemLeft" align="right" valign="top"><a id="ab0cc2fafd7a0ed1f3fd33dc847ffd1bc"></a>
typedef base_type::key_const_pointer </td><td class="memItemRight" valign="bottom"><b>key_const_pointer</b></td></tr>
<tr class="separator:ab0cc2fafd7a0ed1f3fd33dc847ffd1bc"><td class="memSeparator" colspan="2"> </td></tr>
<tr class="memitem:acf7ba6cf74f932648e870c77457d3be8"><td class="memItemLeft" align="right" valign="top"><a id="acf7ba6cf74f932648e870c77457d3be8"></a>
typedef base_type::key_const_reference </td><td class="memItemRight" valign="bottom"><b>key_const_reference</b></td></tr>
<tr class="separator:acf7ba6cf74f932648e870c77457d3be8"><td class="memSeparator" colspan="2"> </td></tr>
<tr class="memitem:aa27fee7b1330c91e2eb4688b3946105e"><td class="memItemLeft" align="right" valign="top"><a id="aa27fee7b1330c91e2eb4688b3946105e"></a>
typedef base_type::key_pointer </td><td class="memItemRight" valign="bottom"><b>key_pointer</b></td></tr>
<tr class="separator:aa27fee7b1330c91e2eb4688b3946105e"><td class="memSeparator" colspan="2"> </td></tr>
<tr class="memitem:ae9dcd7d741daeba09fa27744c665b001"><td class="memItemLeft" align="right" valign="top"><a id="ae9dcd7d741daeba09fa27744c665b001"></a>
typedef base_type::key_reference </td><td class="memItemRight" valign="bottom"><b>key_reference</b></td></tr>
<tr class="separator:ae9dcd7d741daeba09fa27744c665b001"><td class="memSeparator" colspan="2"> </td></tr>
<tr class="memitem:af2843285ee384477fbb1f24272da4745"><td class="memItemLeft" align="right" valign="top"><a id="af2843285ee384477fbb1f24272da4745"></a>
typedef base_type::key_type </td><td class="memItemRight" valign="bottom"><b>key_type</b></td></tr>
<tr class="separator:af2843285ee384477fbb1f24272da4745"><td class="memSeparator" colspan="2"> </td></tr>
<tr class="memitem:a097fdbb9933a67c4efab23fbd5ccefca"><td class="memItemLeft" align="right" valign="top"><a id="a097fdbb9933a67c4efab23fbd5ccefca"></a>
typedef base_type::mapped_const_pointer </td><td class="memItemRight" valign="bottom"><b>mapped_const_pointer</b></td></tr>
<tr class="separator:a097fdbb9933a67c4efab23fbd5ccefca"><td class="memSeparator" colspan="2"> </td></tr>
<tr class="memitem:a0fd7e1d859151a06a253eb517ff8a28b"><td class="memItemLeft" align="right" valign="top"><a id="a0fd7e1d859151a06a253eb517ff8a28b"></a>
typedef base_type::mapped_const_reference </td><td class="memItemRight" valign="bottom"><b>mapped_const_reference</b></td></tr>
<tr class="separator:a0fd7e1d859151a06a253eb517ff8a28b"><td class="memSeparator" colspan="2"> </td></tr>
<tr class="memitem:a1806648ae3d879040a75b8d77d98e94f"><td class="memItemLeft" align="right" valign="top"><a id="a1806648ae3d879040a75b8d77d98e94f"></a>
typedef base_type::mapped_pointer </td><td class="memItemRight" valign="bottom"><b>mapped_pointer</b></td></tr>
<tr class="separator:a1806648ae3d879040a75b8d77d98e94f"><td class="memSeparator" colspan="2"> </td></tr>
<tr class="memitem:a5f43835c8c534fb8bff227ce1809bed3"><td class="memItemLeft" align="right" valign="top"><a id="a5f43835c8c534fb8bff227ce1809bed3"></a>
typedef base_type::mapped_reference </td><td class="memItemRight" valign="bottom"><b>mapped_reference</b></td></tr>
<tr class="separator:a5f43835c8c534fb8bff227ce1809bed3"><td class="memSeparator" colspan="2"> </td></tr>
<tr class="memitem:a6e0ffe17b5dfa3e0d29eb82841905cd9"><td class="memItemLeft" align="right" valign="top"><a id="a6e0ffe17b5dfa3e0d29eb82841905cd9"></a>
typedef base_type::mapped_type </td><td class="memItemRight" valign="bottom"><b>mapped_type</b></td></tr>
<tr class="separator:a6e0ffe17b5dfa3e0d29eb82841905cd9"><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:acd1b483c88cbe4f3154ba8a8600dc323"><td class="memItemLeft" align="right" valign="top"><a id="acd1b483c88cbe4f3154ba8a8600dc323"></a>
typedef base_type::node_update </td><td class="memItemRight" valign="bottom"><b>node_update</b></td></tr>
<tr class="separator:acd1b483c88cbe4f3154ba8a8600dc323"><td class="memSeparator" colspan="2"> </td></tr>
<tr class="memitem:aaaf59323a23f1d08062a196d5d0bed14"><td class="memItemLeft" align="right" valign="top"><a id="aaaf59323a23f1d08062a196d5d0bed14"></a>
typedef base_type::const_iterator </td><td class="memItemRight" valign="bottom"><b>point_const_iterator</b></td></tr>
<tr class="separator:aaaf59323a23f1d08062a196d5d0bed14"><td class="memSeparator" colspan="2"> </td></tr>
<tr class="memitem:a74d64d6d6baf397b7af006dbc29fd646"><td class="memItemLeft" align="right" valign="top"><a id="a74d64d6d6baf397b7af006dbc29fd646"></a>
typedef base_type::point_iterator </td><td class="memItemRight" valign="bottom"><b>point_iterator</b></td></tr>
<tr class="separator:a74d64d6d6baf397b7af006dbc29fd646"><td class="memSeparator" colspan="2"> </td></tr>
<tr class="memitem:a16d3bb7df81ac5b9c898e35f5b2b430d"><td class="memItemLeft" align="right" valign="top"><a id="a16d3bb7df81ac5b9c898e35f5b2b430d"></a>
typedef base_type::pointer </td><td class="memItemRight" valign="bottom"><b>pointer</b></td></tr>
<tr class="separator:a16d3bb7df81ac5b9c898e35f5b2b430d"><td class="memSeparator" colspan="2"> </td></tr>
<tr class="memitem:a32e410931dcb42fcbe571bd23fa64eff"><td class="memItemLeft" align="right" valign="top"><a id="a32e410931dcb42fcbe571bd23fa64eff"></a>
typedef base_type::reference </td><td class="memItemRight" valign="bottom"><b>reference</b></td></tr>
<tr class="separator:a32e410931dcb42fcbe571bd23fa64eff"><td class="memSeparator" colspan="2"> </td></tr>
<tr class="memitem:ac6816a0f2e7a6bcbf3841fd3ef4ac76d"><td class="memItemLeft" align="right" valign="top"><a id="ac6816a0f2e7a6bcbf3841fd3ef4ac76d"></a>
typedef base_type::reverse_iterator </td><td class="memItemRight" valign="bottom"><b>reverse_iterator</b></td></tr>
<tr class="separator:ac6816a0f2e7a6bcbf3841fd3ef4ac76d"><td class="memSeparator" colspan="2"> </td></tr>
<tr class="memitem:ac4daa1583dd1ba6a3ffdd51fe35910cd"><td class="memItemLeft" align="right" valign="top"><a id="ac4daa1583dd1ba6a3ffdd51fe35910cd"></a>
typedef _Alloc::size_type </td><td class="memItemRight" valign="bottom"><b>size_type</b></td></tr>
<tr class="separator:ac4daa1583dd1ba6a3ffdd51fe35910cd"><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:aacfa7b399fd01abb31ea866ba7ac811d"><td class="memItemLeft" align="right" valign="top"><a id="aacfa7b399fd01abb31ea866ba7ac811d"></a>
typedef base_type::value_type </td><td class="memItemRight" valign="bottom"><b>value_type</b></td></tr>
<tr class="separator:aacfa7b399fd01abb31ea866ba7ac811d"><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:a75c8e1025da19b483f450c4256b7723c"><td class="memItemLeft" align="right" valign="top"><a id="a75c8e1025da19b483f450c4256b7723c"></a>
 </td><td class="memItemRight" valign="bottom"><b>rb_tree_map</b> (const Cmp_Fn &)</td></tr>
<tr class="separator:a75c8e1025da19b483f450c4256b7723c"><td class="memSeparator" colspan="2"> </td></tr>
<tr class="memitem:aab19b81e1cde412e3d75ec5e156ad0f9"><td class="memItemLeft" align="right" valign="top"><a id="aab19b81e1cde412e3d75ec5e156ad0f9"></a>
 </td><td class="memItemRight" valign="bottom"><b>rb_tree_map</b> (const Cmp_Fn &, const node_update &)</td></tr>
<tr class="separator:aab19b81e1cde412e3d75ec5e156ad0f9"><td class="memSeparator" colspan="2"> </td></tr>
<tr class="memitem:a22c641ae5616996e05023ae80e3c5a65"><td class="memItemLeft" align="right" valign="top"><a id="a22c641ae5616996e05023ae80e3c5a65"></a>
 </td><td class="memItemRight" valign="bottom"><b>rb_tree_map</b> (const <a class="el" href="a11896.html">rb_tree_map</a>< Key, Mapped, Cmp_Fn, Node_And_It_Traits, _Alloc > &)</td></tr>
<tr class="separator:a22c641ae5616996e05023ae80e3c5a65"><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:a2209602a60e7cd455602b22d5ce4c1e9"><td class="memTemplParams" colspan="2"><a id="a2209602a60e7cd455602b22d5ce4c1e9"></a>
template<typename It > </td></tr>
<tr class="memitem:a2209602a60e7cd455602b22d5ce4c1e9"><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:a2209602a60e7cd455602b22d5ce4c1e9"><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:a3d569f41556adcf196c603351dfaf188"><td class="memItemLeft" align="right" valign="top"><a id="a3d569f41556adcf196c603351dfaf188"></a>
bool </td><td class="memItemRight" valign="bottom"><b>erase</b> (key_const_reference)</td></tr>
<tr class="separator:a3d569f41556adcf196c603351dfaf188"><td class="memSeparator" colspan="2"> </td></tr>
<tr class="memitem:aba520096af5ad6834160bcad972fa408"><td class="memItemLeft" align="right" valign="top"><a id="aba520096af5ad6834160bcad972fa408"></a>
iterator </td><td class="memItemRight" valign="bottom"><b>erase</b> (iterator)</td></tr>
<tr class="separator:aba520096af5ad6834160bcad972fa408"><td class="memSeparator" colspan="2"> </td></tr>
<tr class="memitem:ac02fed1aec7ff859ba3a736eb85484fa"><td class="memItemLeft" align="right" valign="top"><a id="ac02fed1aec7ff859ba3a736eb85484fa"></a>
reverse_iterator </td><td class="memItemRight" valign="bottom"><b>erase</b> (reverse_iterator)</td></tr>
<tr class="separator:ac02fed1aec7ff859ba3a736eb85484fa"><td class="memSeparator" colspan="2"> </td></tr>
<tr class="memitem:abd3ab8ed0be36c5e4da698fede1f5750"><td class="memTemplParams" colspan="2"><a id="abd3ab8ed0be36c5e4da698fede1f5750"></a>
template<typename Pred > </td></tr>
<tr class="memitem:abd3ab8ed0be36c5e4da698fede1f5750"><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:abd3ab8ed0be36c5e4da698fede1f5750"><td class="memSeparator" colspan="2"> </td></tr>
<tr class="memitem:ad9d45f250fa775bdf21982d427fa406b"><td class="memItemLeft" align="right" valign="top"><a id="ad9d45f250fa775bdf21982d427fa406b"></a>
point_iterator </td><td class="memItemRight" valign="bottom"><b>find</b> (key_const_reference)</td></tr>
<tr class="separator:ad9d45f250fa775bdf21982d427fa406b"><td class="memSeparator" colspan="2"> </td></tr>
<tr class="memitem:aba707f1e36ffbe73ce3f6846fc7a54e5"><td class="memItemLeft" align="right" valign="top"><a id="aba707f1e36ffbe73ce3f6846fc7a54e5"></a>
point_const_iterator </td><td class="memItemRight" valign="bottom"><b>find</b> (key_const_reference) const</td></tr>
<tr class="separator:aba707f1e36ffbe73ce3f6846fc7a54e5"><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:ab68ae8024a9657e2051d52a562edabbd"><td class="memItemLeft" align="right" valign="top"><a id="ab68ae8024a9657e2051d52a562edabbd"></a>
<a class="el" href="a07764.html">std::pair</a>< point_iterator, bool > </td><td class="memItemRight" valign="bottom"><b>insert</b> (const_reference)</td></tr>
<tr class="separator:ab68ae8024a9657e2051d52a562edabbd"><td class="memSeparator" colspan="2"> </td></tr>
<tr class="memitem:a95f490ea665a8eedad69b340ee0c11af"><td class="memItemLeft" align="right" valign="top"><a id="a95f490ea665a8eedad69b340ee0c11af"></a>
void </td><td class="memItemRight" valign="bottom"><b>join</b> (<a class="el" href="a11896.html">rb_tree_map</a>< Key, Mapped, Cmp_Fn, Node_And_It_Traits, _Alloc > &)</td></tr>
<tr class="separator:a95f490ea665a8eedad69b340ee0c11af"><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:ad987f7b383fbf111b19e066b072aac62"><td class="memItemLeft" align="right" valign="top"><a id="ad987f7b383fbf111b19e066b072aac62"></a>
mapped_reference </td><td class="memItemRight" valign="bottom"><b>operator[]</b> (key_const_reference r_key)</td></tr>
<tr class="separator:ad987f7b383fbf111b19e066b072aac62"><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:a13fd0ad6099fa71d5b2901221323c702"><td class="memItemLeft" align="right" valign="top"><a id="a13fd0ad6099fa71d5b2901221323c702"></a>
void </td><td class="memItemRight" valign="bottom"><b>split</b> (key_const_reference, <a class="el" href="a11896.html">rb_tree_map</a>< Key, Mapped, Cmp_Fn, Node_And_It_Traits, _Alloc > &)</td></tr>
<tr class="separator:a13fd0ad6099fa71d5b2901221323c702"><td class="memSeparator" colspan="2"> </td></tr>
<tr class="memitem:a968bf2e5047916c98d8ea0a5efd2b286"><td class="memItemLeft" align="right" valign="top"><a id="a968bf2e5047916c98d8ea0a5efd2b286"></a>
void </td><td class="memItemRight" valign="bottom"><b>swap</b> (<a class="el" href="a11896.html">rb_tree_map</a>< Key, Mapped, Cmp_Fn, Node_And_It_Traits, _Alloc > &)</td></tr>
<tr class="separator:a968bf2e5047916c98d8ea0a5efd2b286"><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::rb_tree_map< Key, Mapped, Cmp_Fn, Node_And_It_Traits, _Alloc ></h3>
<p>Red-Black tree.</p>
<p>This implementation uses an idea from the SGI STL (using a <em>header</em> node which is needed for efficient iteration). </p>
<p class="definition">Definition at line <a class="el" href="a01382_source.html#l00084">84</a> of file <a class="el" href="a01382_source.html">rb_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="a01382_source.html">rb_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="a11896.html">rb_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
>
6071
