<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd">
<html xmlns="http://www.w3.org/1999/xhtml">
<head>
<meta http-equiv="Content-Type" content="text/xhtml;charset=UTF-8"/>
<meta http-equiv="X-UA-Compatible" content="IE=9"/>
<meta name="generator" content="Doxygen 1.8.3"/>
<title>libstdc++: __gnu_cxx::rb_tree< _Key, _Value, _KeyOfValue, _Compare, _Alloc > Struct Template Reference</title>
<link href="tabs.css" rel="stylesheet" type="text/css"/>
<script type="text/javascript" src="jquery.js"></script>
<script type="text/javascript" src="dynsections.js"></script>
<link href="navtree.css" rel="stylesheet" type="text/css"/>
<script type="text/javascript" src="resize.js"></script>
<script type="text/javascript" src="navtree.js"></script>
<script type="text/javascript">
$(document).ready(initResizable);
$(window).load(resizeHeight);
</script>
<link href="doxygen.css" rel="stylesheet" type="text/css" />
</head>
<body>
<div id="top"><!-- do not remove this div, it is closed by doxygen! -->
<div id="titlearea">
<table cellspacing="0" cellpadding="0">
<tbody>
<tr style="height: 56px;">
<td style="padding-left: 0.5em;">
<div id="projectname">libstdc++
</div>
</td>
</tr>
</tbody>
</table>
</div>
<!-- end header part -->
<!-- Generated by Doxygen 1.8.3 -->
</div><!-- top -->
<div id="side-nav" class="ui-resizable side-nav-resizable">
<div id="nav-tree">
<div id="nav-tree-contents">
<div id="nav-sync" class="sync"></div>
</div>
</div>
<div id="splitbar" style="-moz-user-select:none;"
class="ui-resizable-handle">
</div>
</div>
<script type="text/javascript">
$(document).ready(function(){initNavTree('a00063.html','');});
</script>
<div id="doc-content">
<div class="header">
<div class="summary">
<a href="#pub-types">Public Types</a> |
<a href="#pub-methods">Public Member Functions</a> |
<a href="#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="a02069.html">List of all members</a> </div>
<div class="headertitle">
<div class="title">__gnu_cxx::rb_tree< _Key, _Value, _KeyOfValue, _Compare, _Alloc > Struct Template Reference<div class="ingroups"><a class="el" href="a01623.html">SGI</a></div></div> </div>
</div><!--header-->
<div class="contents">
<p>Inherits std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _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:a15197cd715cd65e902f835d89f251fd9"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a15197cd715cd65e902f835d89f251fd9"></a>
typedef _Rb_tree< _Key, _Value, <br class="typebreak"/>
_KeyOfValue, _Compare, _Alloc > </td><td class="memItemRight" valign="bottom"><b>_Base</b></td></tr>
<tr class="separator:a15197cd715cd65e902f835d89f251fd9"><td class="memSeparator" colspan="2"> </td></tr>
<tr class="memitem:a604523d389e1e724d8db31e05260dc94"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a604523d389e1e724d8db31e05260dc94"></a>
typedef const _Rb_tree_node<br class="typebreak"/>
< _Val > * </td><td class="memItemRight" valign="bottom"><b>_Const_Link_type</b></td></tr>
<tr class="separator:a604523d389e1e724d8db31e05260dc94"><td class="memSeparator" colspan="2"> </td></tr>
<tr class="memitem:af67f399809e56728b0bcec3d2a872531"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="af67f399809e56728b0bcec3d2a872531"></a>
typedef _Rb_tree_node< _Val > * </td><td class="memItemRight" valign="bottom"><b>_Link_type</b></td></tr>
<tr class="separator:af67f399809e56728b0bcec3d2a872531"><td class="memSeparator" colspan="2"> </td></tr>
<tr class="memitem:a80c12f65df0c14300b1fcb5da8536b72"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a80c12f65df0c14300b1fcb5da8536b72"></a>
typedef _Base::allocator_type </td><td class="memItemRight" valign="bottom"><b>allocator_type</b></td></tr>
<tr class="separator:a80c12f65df0c14300b1fcb5da8536b72"><td class="memSeparator" colspan="2"> </td></tr>
<tr class="memitem:a654834ad38382824664f1293a4f7dc58"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a654834ad38382824664f1293a4f7dc58"></a>
typedef <br class="typebreak"/>
_Rb_tree_const_iterator<br class="typebreak"/>
< value_type > </td><td class="memItemRight" valign="bottom"><b>const_iterator</b></td></tr>
<tr class="separator:a654834ad38382824664f1293a4f7dc58"><td class="memSeparator" colspan="2"> </td></tr>
<tr class="memitem:a0272f982cdd2d6b450a96a5a9c204cac"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a0272f982cdd2d6b450a96a5a9c204cac"></a>
typedef const value_type * </td><td class="memItemRight" valign="bottom"><b>const_pointer</b></td></tr>
<tr class="separator:a0272f982cdd2d6b450a96a5a9c204cac"><td class="memSeparator" colspan="2"> </td></tr>
<tr class="memitem:a81444c8a6ddfc4719360d460b45c3b6f"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a81444c8a6ddfc4719360d460b45c3b6f"></a>
typedef const value_type & </td><td class="memItemRight" valign="bottom"><b>const_reference</b></td></tr>
<tr class="separator:a81444c8a6ddfc4719360d460b45c3b6f"><td class="memSeparator" colspan="2"> </td></tr>
<tr class="memitem:aacd9b47cb320bde73608eb253c641aaa"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="aacd9b47cb320bde73608eb253c641aaa"></a>
typedef <a class="el" href="a00906.html">std::reverse_iterator</a><br class="typebreak"/>
< const_iterator > </td><td class="memItemRight" valign="bottom"><b>const_reverse_iterator</b></td></tr>
<tr class="separator:aacd9b47cb320bde73608eb253c641aaa"><td class="memSeparator" colspan="2"> </td></tr>
<tr class="memitem:aec9966fe07088b1fab28469761f6228b"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="aec9966fe07088b1fab28469761f6228b"></a>
typedef ptrdiff_t </td><td class="memItemRight" valign="bottom"><b>difference_type</b></td></tr>
<tr class="separator:aec9966fe07088b1fab28469761f6228b"><td class="memSeparator" colspan="2"> </td></tr>
<tr class="memitem:af03bcd5ddf9e27a0e7d9dbc4c7deb84c"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="af03bcd5ddf9e27a0e7d9dbc4c7deb84c"></a>
typedef _Rb_tree_iterator<br class="typebreak"/>
< value_type > </td><td class="memItemRight" valign="bottom"><b>iterator</b></td></tr>
<tr class="separator:af03bcd5ddf9e27a0e7d9dbc4c7deb84c"><td class="memSeparator" colspan="2"> </td></tr>
<tr class="memitem:aec22dd96154576c2a759495d725792d2"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="aec22dd96154576c2a759495d725792d2"></a>
typedef _Key </td><td class="memItemRight" valign="bottom"><b>key_type</b></td></tr>
<tr class="separator:aec22dd96154576c2a759495d725792d2"><td class="memSeparator" colspan="2"> </td></tr>
<tr class="memitem:aa39d9e902d15090751ebb9de49ae7271"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="aa39d9e902d15090751ebb9de49ae7271"></a>
typedef value_type * </td><td class="memItemRight" valign="bottom"><b>pointer</b></td></tr>
<tr class="separator:aa39d9e902d15090751ebb9de49ae7271"><td class="memSeparator" colspan="2"> </td></tr>
<tr class="memitem:a1d2e7ae53f31558d8d325314799fe438"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a1d2e7ae53f31558d8d325314799fe438"></a>
typedef value_type & </td><td class="memItemRight" valign="bottom"><b>reference</b></td></tr>
<tr class="separator:a1d2e7ae53f31558d8d325314799fe438"><td class="memSeparator" colspan="2"> </td></tr>
<tr class="memitem:ab4e47b56d096daa7a46683aaf9f00fae"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="ab4e47b56d096daa7a46683aaf9f00fae"></a>
typedef <a class="el" href="a00906.html">std::reverse_iterator</a><br class="typebreak"/>
< iterator > </td><td class="memItemRight" valign="bottom"><b>reverse_iterator</b></td></tr>
<tr class="separator:ab4e47b56d096daa7a46683aaf9f00fae"><td class="memSeparator" colspan="2"> </td></tr>
<tr class="memitem:a8aa5d7c9febbf8e33fd5864404b325d9"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a8aa5d7c9febbf8e33fd5864404b325d9"></a>
typedef size_t </td><td class="memItemRight" valign="bottom"><b>size_type</b></td></tr>
<tr class="separator:a8aa5d7c9febbf8e33fd5864404b325d9"><td class="memSeparator" colspan="2"> </td></tr>
<tr class="memitem:a5d364c887fac80c8128fa1c9487827d5"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a5d364c887fac80c8128fa1c9487827d5"></a>
typedef _Val </td><td class="memItemRight" valign="bottom"><b>value_type</b></td></tr>
<tr class="separator:a5d364c887fac80c8128fa1c9487827d5"><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:a3fc748394cb51a9b7adf730667fb8686"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a3fc748394cb51a9b7adf730667fb8686"></a>
 </td><td class="memItemRight" valign="bottom"><b>rb_tree</b> (const _Compare &__comp=_Compare(), const allocator_type &__a=allocator_type())</td></tr>
<tr class="separator:a3fc748394cb51a9b7adf730667fb8686"><td class="memSeparator" colspan="2"> </td></tr>
<tr class="memitem:a922141f37c25e2d2db50a77004a27721"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a922141f37c25e2d2db50a77004a27721"></a>
bool </td><td class="memItemRight" valign="bottom"><b>__rb_verify</b> () const </td></tr>
<tr class="separator:a922141f37c25e2d2db50a77004a27721"><td class="memSeparator" colspan="2"> </td></tr>
<tr class="memitem:abea64ebf3ce4d869df6ec8aea8a8a629"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="abea64ebf3ce4d869df6ec8aea8a8a629"></a>
_Node_allocator & </td><td class="memItemRight" valign="bottom"><b>_M_get_Node_allocator</b> () _GLIBCXX_NOEXCEPT</td></tr>
<tr class="separator:abea64ebf3ce4d869df6ec8aea8a8a629"><td class="memSeparator" colspan="2"> </td></tr>
<tr class="memitem:ad55d7c675429d551c90524e79bd8ac5b"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="ad55d7c675429d551c90524e79bd8ac5b"></a>
const _Node_allocator & </td><td class="memItemRight" valign="bottom"><b>_M_get_Node_allocator</b> () const _GLIBCXX_NOEXCEPT</td></tr>
<tr class="separator:ad55d7c675429d551c90524e79bd8ac5b"><td class="memSeparator" colspan="2"> </td></tr>
<tr class="memitem:ab17a46043558d1d59b72af1e866ca654"><td class="memTemplParams" colspan="2"><a class="anchor" id="ab17a46043558d1d59b72af1e866ca654"></a>
template<typename _Arg > </td></tr>
<tr class="memitem:ab17a46043558d1d59b72af1e866ca654"><td class="memTemplItemLeft" align="right" valign="top">iterator </td><td class="memTemplItemRight" valign="bottom"><b>_M_insert_equal</b> (_Arg &&__x)</td></tr>
<tr class="separator:ab17a46043558d1d59b72af1e866ca654"><td class="memSeparator" colspan="2"> </td></tr>
<tr class="memitem:a4e5fccc5771ac7b808d7e1ca452d5c13"><td class="memTemplParams" colspan="2"><a class="anchor" id="a4e5fccc5771ac7b808d7e1ca452d5c13"></a>
template<typename _InputIterator > </td></tr>
<tr class="memitem:a4e5fccc5771ac7b808d7e1ca452d5c13"><td class="memTemplItemLeft" align="right" valign="top">void </td><td class="memTemplItemRight" valign="bottom"><b>_M_insert_equal</b> (_InputIterator __first, _InputIterator __last)</td></tr>
<tr class="separator:a4e5fccc5771ac7b808d7e1ca452d5c13"><td class="memSeparator" colspan="2"> </td></tr>
<tr class="memitem:a78606ba3ba772b92d9f2be28dd09723f"><td class="memTemplParams" colspan="2"><a class="anchor" id="a78606ba3ba772b92d9f2be28dd09723f"></a>
template<class _II > </td></tr>
<tr class="memitem:a78606ba3ba772b92d9f2be28dd09723f"><td class="memTemplItemLeft" align="right" valign="top">void </td><td class="memTemplItemRight" valign="bottom"><b>_M_insert_equal</b> (_II __first, _II __last)</td></tr>
<tr class="separator:a78606ba3ba772b92d9f2be28dd09723f"><td class="memSeparator" colspan="2"> </td></tr>
<tr class="memitem:a2825237c0cca2bf2dfe64f72ade21aa2"><td class="memTemplParams" colspan="2"><a class="anchor" id="a2825237c0cca2bf2dfe64f72ade21aa2"></a>
template<typename _Arg > </td></tr>
<tr class="memitem:a2825237c0cca2bf2dfe64f72ade21aa2"><td class="memTemplItemLeft" align="right" valign="top">iterator </td><td class="memTemplItemRight" valign="bottom"><b>_M_insert_equal_</b> (const_iterator __position, _Arg &&__x)</td></tr>
<tr class="separator:a2825237c0cca2bf2dfe64f72ade21aa2"><td class="memSeparator" colspan="2"> </td></tr>
<tr class="memitem:ac33934eb359595f44e2e63295f6ecdaf"><td class="memTemplParams" colspan="2"><a class="anchor" id="ac33934eb359595f44e2e63295f6ecdaf"></a>
template<typename _Arg > </td></tr>
<tr class="memitem:ac33934eb359595f44e2e63295f6ecdaf"><td class="memTemplItemLeft" align="right" valign="top"><a class="el" href="a00460.html">pair</a>< iterator, bool > </td><td class="memTemplItemRight" valign="bottom"><b>_M_insert_unique</b> (_Arg &&__x)</td></tr>
<tr class="separator:ac33934eb359595f44e2e63295f6ecdaf"><td class="memSeparator" colspan="2"> </td></tr>
<tr class="memitem:a6056e58277921e912e255f14353ea456"><td class="memTemplParams" colspan="2"><a class="anchor" id="a6056e58277921e912e255f14353ea456"></a>
template<typename _InputIterator > </td></tr>
<tr class="memitem:a6056e58277921e912e255f14353ea456"><td class="memTemplItemLeft" align="right" valign="top">void </td><td class="memTemplItemRight" valign="bottom"><b>_M_insert_unique</b> (_InputIterator __first, _InputIterator __last)</td></tr>
<tr class="separator:a6056e58277921e912e255f14353ea456"><td class="memSeparator" colspan="2"> </td></tr>
<tr class="memitem:a8a0659055d05f8ac1f243a3f568ccf34"><td class="memTemplParams" colspan="2"><a class="anchor" id="a8a0659055d05f8ac1f243a3f568ccf34"></a>
template<class _II > </td></tr>
<tr class="memitem:a8a0659055d05f8ac1f243a3f568ccf34"><td class="memTemplItemLeft" align="right" valign="top">void </td><td class="memTemplItemRight" valign="bottom"><b>_M_insert_unique</b> (_II __first, _II __last)</td></tr>
<tr class="separator:a8a0659055d05f8ac1f243a3f568ccf34"><td class="memSeparator" colspan="2"> </td></tr>
<tr class="memitem:a654feb48a068baaf35918dffe695b92c"><td class="memTemplParams" colspan="2"><a class="anchor" id="a654feb48a068baaf35918dffe695b92c"></a>
template<typename _Arg > </td></tr>
<tr class="memitem:a654feb48a068baaf35918dffe695b92c"><td class="memTemplItemLeft" align="right" valign="top">iterator </td><td class="memTemplItemRight" valign="bottom"><b>_M_insert_unique_</b> (const_iterator __position, _Arg &&__x)</td></tr>
<tr class="separator:a654feb48a068baaf35918dffe695b92c"><td class="memSeparator" colspan="2"> </td></tr>
<tr class="memitem:aa860956e6ace09edbcc1a25838c99402"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="aa860956e6ace09edbcc1a25838c99402"></a>
iterator </td><td class="memItemRight" valign="bottom"><b>begin</b> () _GLIBCXX_NOEXCEPT</td></tr>
<tr class="separator:aa860956e6ace09edbcc1a25838c99402"><td class="memSeparator" colspan="2"> </td></tr>
<tr class="memitem:a9431e4027491af1ad68ee745990ef04c"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a9431e4027491af1ad68ee745990ef04c"></a>
const_iterator </td><td class="memItemRight" valign="bottom"><b>begin</b> () const _GLIBCXX_NOEXCEPT</td></tr>
<tr class="separator:a9431e4027491af1ad68ee745990ef04c"><td class="memSeparator" colspan="2"> </td></tr>
<tr class="memitem:aac1deb50ed84df783fafb21f45367813"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="aac1deb50ed84df783fafb21f45367813"></a>
void </td><td class="memItemRight" valign="bottom"><b>clear</b> () _GLIBCXX_NOEXCEPT</td></tr>
<tr class="separator:aac1deb50ed84df783fafb21f45367813"><td class="memSeparator" colspan="2"> </td></tr>
<tr class="memitem:a8b7a89b83d3120bc52eb415369572294"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a8b7a89b83d3120bc52eb415369572294"></a>
size_type </td><td class="memItemRight" valign="bottom"><b>count</b> (const key_type &__k) const </td></tr>
<tr class="separator:a8b7a89b83d3120bc52eb415369572294"><td class="memSeparator" colspan="2"> </td></tr>
<tr class="memitem:adced4ec861ddd1af6380d83e70495691"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="adced4ec861ddd1af6380d83e70495691"></a>
bool </td><td class="memItemRight" valign="bottom"><b>empty</b> () const _GLIBCXX_NOEXCEPT</td></tr>
<tr class="separator:adced4ec861ddd1af6380d83e70495691"><td class="memSeparator" colspan="2"> </td></tr>
<tr class="memitem:aecaebec8df21519ea5ba7a69cdf27bf4"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="aecaebec8df21519ea5ba7a69cdf27bf4"></a>
iterator </td><td class="memItemRight" valign="bottom"><b>end</b> () _GLIBCXX_NOEXCEPT</td></tr>
<tr class="separator:aecaebec8df21519ea5ba7a69cdf27bf4"><td class="memSeparator" colspan="2"> </td></tr>
<tr class="memitem:abbe7c8c03955604d93ea7475138cfe43"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="abbe7c8c03955604d93ea7475138cfe43"></a>
const_iterator </td><td class="memItemRight" valign="bottom"><b>end</b> () const _GLIBCXX_NOEXCEPT</td></tr>
<tr class="separator:abbe7c8c03955604d93ea7475138cfe43"><td class="memSeparator" colspan="2"> </td></tr>
<tr class="memitem:a0567f8edc7ba1c85c0f99a11f41d017b"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a0567f8edc7ba1c85c0f99a11f41d017b"></a>
<a class="el" href="a00460.html">pair</a>< iterator, iterator > </td><td class="memItemRight" valign="bottom"><b>equal_range</b> (const key_type &__k)</td></tr>
<tr class="separator:a0567f8edc7ba1c85c0f99a11f41d017b"><td class="memSeparator" colspan="2"> </td></tr>
<tr class="memitem:a35f734884a720fb4eae874063522705a"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a35f734884a720fb4eae874063522705a"></a>
<a class="el" href="a00460.html">pair</a>< const_iterator, <br class="typebreak"/>
const_iterator > </td><td class="memItemRight" valign="bottom"><b>equal_range</b> (const key_type &__k) const </td></tr>
<tr class="separator:a35f734884a720fb4eae874063522705a"><td class="memSeparator" colspan="2"> </td></tr>
<tr class="memitem:a8d79196ec86faeff2e2e7a63dcb59fc7"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a8d79196ec86faeff2e2e7a63dcb59fc7"></a>
iterator </td><td class="memItemRight" valign="bottom"><b>erase</b> (const_iterator __position)</td></tr>
<tr class="separator:a8d79196ec86faeff2e2e7a63dcb59fc7"><td class="memSeparator" colspan="2"> </td></tr>
<tr class="memitem:a79a03e24c3256010b18b214801823cf2"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a79a03e24c3256010b18b214801823cf2"></a>
iterator </td><td class="memItemRight" valign="bottom"><b>erase</b> (iterator __position)</td></tr>
<tr class="separator:a79a03e24c3256010b18b214801823cf2"><td class="memSeparator" colspan="2"> </td></tr>
<tr class="memitem:a5e20c00e52f9c4ae085c48da30e22c0d"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a5e20c00e52f9c4ae085c48da30e22c0d"></a>
size_type </td><td class="memItemRight" valign="bottom"><b>erase</b> (const key_type &__x)</td></tr>
<tr class="separator:a5e20c00e52f9c4ae085c48da30e22c0d"><td class="memSeparator" colspan="2"> </td></tr>
<tr class="memitem:a3cb8aa6cf05439a6a7794455469c51fc"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a3cb8aa6cf05439a6a7794455469c51fc"></a>
iterator </td><td class="memItemRight" valign="bottom"><b>erase</b> (const_iterator __first, const_iterator __last)</td></tr>
<tr class="separator:a3cb8aa6cf05439a6a7794455469c51fc"><td class="memSeparator" colspan="2"> </td></tr>
<tr class="memitem:a43c9bee277ec5a9a8b834b1d0c21d05f"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a43c9bee277ec5a9a8b834b1d0c21d05f"></a>
void </td><td class="memItemRight" valign="bottom"><b>erase</b> (const key_type *__first, const key_type *__last)</td></tr>
<tr class="separator:a43c9bee277ec5a9a8b834b1d0c21d05f"><td class="memSeparator" colspan="2"> </td></tr>
<tr class="memitem:a9fed93c104fcf11379e86da3e9ed1cfc"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a9fed93c104fcf11379e86da3e9ed1cfc"></a>
iterator </td><td class="memItemRight" valign="bottom"><b>find</b> (const key_type &__k)</td></tr>
<tr class="separator:a9fed93c104fcf11379e86da3e9ed1cfc"><td class="memSeparator" colspan="2"> </td></tr>
<tr class="memitem:aef6cfcc24ab472c2ae390ccc22211651"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="aef6cfcc24ab472c2ae390ccc22211651"></a>
const_iterator </td><td class="memItemRight" valign="bottom"><b>find</b> (const key_type &__k) const </td></tr>
<tr class="separator:aef6cfcc24ab472c2ae390ccc22211651"><td class="memSeparator" colspan="2"> </td></tr>
<tr class="memitem:a79c71a89078d26d38c4cea3e8b246625"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a79c71a89078d26d38c4cea3e8b246625"></a>
allocator_type </td><td class="memItemRight" valign="bottom"><b>get_allocator</b> () const _GLIBCXX_NOEXCEPT</td></tr>
<tr class="separator:a79c71a89078d26d38c4cea3e8b246625"><td class="memSeparator" colspan="2"> </td></tr>
<tr class="memitem:a265907683329c41dc919981f82b01c8a"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a265907683329c41dc919981f82b01c8a"></a>
_Compare </td><td class="memItemRight" valign="bottom"><b>key_comp</b> () const </td></tr>
<tr class="separator:a265907683329c41dc919981f82b01c8a"><td class="memSeparator" colspan="2"> </td></tr>
<tr class="memitem:a7cc86394550f2cc8cffe9fb88212e1dc"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a7cc86394550f2cc8cffe9fb88212e1dc"></a>
iterator </td><td class="memItemRight" valign="bottom"><b>lower_bound</b> (const key_type &__k)</td></tr>
<tr class="separator:a7cc86394550f2cc8cffe9fb88212e1dc"><td class="memSeparator" colspan="2"> </td></tr>
<tr class="memitem:a813e466629df91ae452521330482a91b"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a813e466629df91ae452521330482a91b"></a>
const_iterator </td><td class="memItemRight" valign="bottom"><b>lower_bound</b> (const key_type &__k) const </td></tr>
<tr class="separator:a813e466629df91ae452521330482a91b"><td class="memSeparator" colspan="2"> </td></tr>
<tr class="memitem:afd4d77b4b87286febf35cfba2f62d4fd"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="afd4d77b4b87286febf35cfba2f62d4fd"></a>
size_type </td><td class="memItemRight" valign="bottom"><b>max_size</b> () const _GLIBCXX_NOEXCEPT</td></tr>
<tr class="separator:afd4d77b4b87286febf35cfba2f62d4fd"><td class="memSeparator" colspan="2"> </td></tr>
<tr class="memitem:aacc128a1d0fda7d5f1960fbdfb597ec3"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="aacc128a1d0fda7d5f1960fbdfb597ec3"></a>
<a class="el" href="a00906.html">reverse_iterator</a> </td><td class="memItemRight" valign="bottom"><b>rbegin</b> () _GLIBCXX_NOEXCEPT</td></tr>
<tr class="separator:aacc128a1d0fda7d5f1960fbdfb597ec3"><td class="memSeparator" colspan="2"> </td></tr>
<tr class="memitem:a4acd36a0f129ec3bd64de73eb099a51e"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a4acd36a0f129ec3bd64de73eb099a51e"></a>
<a class="el" href="a00906.html">const_reverse_iterator</a> </td><td class="memItemRight" valign="bottom"><b>rbegin</b> () const _GLIBCXX_NOEXCEPT</td></tr>
<tr class="separator:a4acd36a0f129ec3bd64de73eb099a51e"><td class="memSeparator" colspan="2"> </td></tr>
<tr class="memitem:a4d3a31bce456a62c9b186746f61c6293"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a4d3a31bce456a62c9b186746f61c6293"></a>
<a class="el" href="a00906.html">reverse_iterator</a> </td><td class="memItemRight" valign="bottom"><b>rend</b> () _GLIBCXX_NOEXCEPT</td></tr>
<tr class="separator:a4d3a31bce456a62c9b186746f61c6293"><td class="memSeparator" colspan="2"> </td></tr>
<tr class="memitem:a8ca43565772b5e78b130f06a15d42972"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a8ca43565772b5e78b130f06a15d42972"></a>
<a class="el" href="a00906.html">const_reverse_iterator</a> </td><td class="memItemRight" valign="bottom"><b>rend</b> () const _GLIBCXX_NOEXCEPT</td></tr>
<tr class="separator:a8ca43565772b5e78b130f06a15d42972"><td class="memSeparator" colspan="2"> </td></tr>
<tr class="memitem:aecf902c373801907b5905a9a4b496974"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="aecf902c373801907b5905a9a4b496974"></a>
size_type </td><td class="memItemRight" valign="bottom"><b>size</b> () const _GLIBCXX_NOEXCEPT</td></tr>
<tr class="separator:aecf902c373801907b5905a9a4b496974"><td class="memSeparator" colspan="2"> </td></tr>
<tr class="memitem:a626270c99517b8168ebba6733962168f"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a626270c99517b8168ebba6733962168f"></a>
void </td><td class="memItemRight" valign="bottom"><b>swap</b> (_Rb_tree &__t)</td></tr>
<tr class="separator:a626270c99517b8168ebba6733962168f"><td class="memSeparator" colspan="2"> </td></tr>
<tr class="memitem:a7483d322604ca5a139a24f77d69e5179"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a7483d322604ca5a139a24f77d69e5179"></a>
iterator </td><td class="memItemRight" valign="bottom"><b>upper_bound</b> (const key_type &__k)</td></tr>
<tr class="separator:a7483d322604ca5a139a24f77d69e5179"><td class="memSeparator" colspan="2"> </td></tr>
<tr class="memitem:a07280bb240639c96517806ba21ef42df"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a07280bb240639c96517806ba21ef42df"></a>
const_iterator </td><td class="memItemRight" valign="bottom"><b>upper_bound</b> (const key_type &__k) const </td></tr>
<tr class="separator:a07280bb240639c96517806ba21ef42df"><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:a25cacd8575d5deb9e93b8fbaa28bb1c4"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a25cacd8575d5deb9e93b8fbaa28bb1c4"></a>
typedef _Rb_tree_node_base * </td><td class="memItemRight" valign="bottom"><b>_Base_ptr</b></td></tr>
<tr class="separator:a25cacd8575d5deb9e93b8fbaa28bb1c4"><td class="memSeparator" colspan="2"> </td></tr>
<tr class="memitem:a934f165f18e69678a28defbceebebf96"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a934f165f18e69678a28defbceebebf96"></a>
typedef const _Rb_tree_node_base * </td><td class="memItemRight" valign="bottom"><b>_Const_Base_ptr</b></td></tr>
<tr class="separator:a934f165f18e69678a28defbceebebf96"><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:a839a64771061dd9069110d9809251148"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a839a64771061dd9069110d9809251148"></a>
_Link_type </td><td class="memItemRight" valign="bottom"><b>_M_begin</b> ()</td></tr>
<tr class="separator:a839a64771061dd9069110d9809251148"><td class="memSeparator" colspan="2"> </td></tr>
<tr class="memitem:a5daf1ae16e20c17942e1948a0a65ca99"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a5daf1ae16e20c17942e1948a0a65ca99"></a>
_Const_Link_type </td><td class="memItemRight" valign="bottom"><b>_M_begin</b> () const </td></tr>
<tr class="separator:a5daf1ae16e20c17942e1948a0a65ca99"><td class="memSeparator" colspan="2"> </td></tr>
<tr class="memitem:a03bad3ca480d90d3e78146c49bac4dcf"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a03bad3ca480d90d3e78146c49bac4dcf"></a>
_Link_type </td><td class="memItemRight" valign="bottom"><b>_M_clone_node</b> (_Const_Link_type __x)</td></tr>
<tr class="separator:a03bad3ca480d90d3e78146c49bac4dcf"><td class="memSeparator" colspan="2"> </td></tr>
<tr class="memitem:a0c25b986524df945126d2ddc6ca10526"><td class="memTemplParams" colspan="2"><a class="anchor" id="a0c25b986524df945126d2ddc6ca10526"></a>
template<typename... _Args> </td></tr>
<tr class="memitem:a0c25b986524df945126d2ddc6ca10526"><td class="memTemplItemLeft" align="right" valign="top">_Link_type </td><td class="memTemplItemRight" valign="bottom"><b>_M_create_node</b> (_Args &&...__args)</td></tr>
<tr class="separator:a0c25b986524df945126d2ddc6ca10526"><td class="memSeparator" colspan="2"> </td></tr>
<tr class="memitem:a90c8d87fc153317bb4277c66f43b65e6"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a90c8d87fc153317bb4277c66f43b65e6"></a>
void </td><td class="memItemRight" valign="bottom"><b>_M_destroy_node</b> (_Link_type __p)</td></tr>
<tr class="separator:a90c8d87fc153317bb4277c66f43b65e6"><td class="memSeparator" colspan="2"> </td></tr>
<tr class="memitem:a5b97fbd2ac499363fda993dd5087bc26"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a5b97fbd2ac499363fda993dd5087bc26"></a>
_Link_type </td><td class="memItemRight" valign="bottom"><b>_M_end</b> ()</td></tr>
<tr class="separator:a5b97fbd2ac499363fda993dd5087bc26"><td class="memSeparator" colspan="2"> </td></tr>
<tr class="memitem:ae679f78cc4f9e55266c4affe11dbcd1e"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="ae679f78cc4f9e55266c4affe11dbcd1e"></a>
_Const_Link_type </td><td class="memItemRight" valign="bottom"><b>_M_end</b> () const </td></tr>
<tr class="separator:ae679f78cc4f9e55266c4affe11dbcd1e"><td class="memSeparator" colspan="2"> </td></tr>
<tr class="memitem:abca69ec793274ae8479048c3b0e943ae"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="abca69ec793274ae8479048c3b0e943ae"></a>
_Link_type </td><td class="memItemRight" valign="bottom"><b>_M_get_node</b> ()</td></tr>
<tr class="separator:abca69ec793274ae8479048c3b0e943ae"><td class="memSeparator" colspan="2"> </td></tr>
<tr class="memitem:a997687eea7abc52d72ce4bbe1d0ce76a"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a997687eea7abc52d72ce4bbe1d0ce76a"></a>
_Base_ptr & </td><td class="memItemRight" valign="bottom"><b>_M_leftmost</b> ()</td></tr>
<tr class="separator:a997687eea7abc52d72ce4bbe1d0ce76a"><td class="memSeparator" colspan="2"> </td></tr>
<tr class="memitem:a73e6924143f3dde1e2fb92e1b49f637d"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a73e6924143f3dde1e2fb92e1b49f637d"></a>
_Const_Base_ptr </td><td class="memItemRight" valign="bottom"><b>_M_leftmost</b> () const </td></tr>
<tr class="separator:a73e6924143f3dde1e2fb92e1b49f637d"><td class="memSeparator" colspan="2"> </td></tr>
<tr class="memitem:a25eaeb30e93901dc1b8f8d28d7edb771"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a25eaeb30e93901dc1b8f8d28d7edb771"></a>
void </td><td class="memItemRight" valign="bottom"><b>_M_put_node</b> (_Link_type __p)</td></tr>
<tr class="separator:a25eaeb30e93901dc1b8f8d28d7edb771"><td class="memSeparator" colspan="2"> </td></tr>
<tr class="memitem:ae6c9dd5ef3f2bed1b06b7750a0d86b5c"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="ae6c9dd5ef3f2bed1b06b7750a0d86b5c"></a>
_Base_ptr & </td><td class="memItemRight" valign="bottom"><b>_M_rightmost</b> ()</td></tr>
<tr class="separator:ae6c9dd5ef3f2bed1b06b7750a0d86b5c"><td class="memSeparator" colspan="2"> </td></tr>
<tr class="memitem:a22931cabdcbf3f6a47a0ffd2658b8d66"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a22931cabdcbf3f6a47a0ffd2658b8d66"></a>
_Const_Base_ptr </td><td class="memItemRight" valign="bottom"><b>_M_rightmost</b> () const </td></tr>
<tr class="separator:a22931cabdcbf3f6a47a0ffd2658b8d66"><td class="memSeparator" colspan="2"> </td></tr>
<tr class="memitem:ad182a6f63016095de31406f7229267c7"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="ad182a6f63016095de31406f7229267c7"></a>
_Base_ptr & </td><td class="memItemRight" valign="bottom"><b>_M_root</b> ()</td></tr>
<tr class="separator:ad182a6f63016095de31406f7229267c7"><td class="memSeparator" colspan="2"> </td></tr>
<tr class="memitem:a221fe85f886fda9e513d3722989fc8ed"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a221fe85f886fda9e513d3722989fc8ed"></a>
_Const_Base_ptr </td><td class="memItemRight" valign="bottom"><b>_M_root</b> () const </td></tr>
<tr class="separator:a221fe85f886fda9e513d3722989fc8ed"><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:ae34ae32c794843245f1266884792a74a"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="ae34ae32c794843245f1266884792a74a"></a>
static const _Key & </td><td class="memItemRight" valign="bottom"><b>_S_key</b> (_Const_Link_type __x)</td></tr>
<tr class="separator:ae34ae32c794843245f1266884792a74a"><td class="memSeparator" colspan="2"> </td></tr>
<tr class="memitem:a44dc32e4a29a665f13e57293252a09fb"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a44dc32e4a29a665f13e57293252a09fb"></a>
static const _Key & </td><td class="memItemRight" valign="bottom"><b>_S_key</b> (_Const_Base_ptr __x)</td></tr>
<tr class="separator:a44dc32e4a29a665f13e57293252a09fb"><td class="memSeparator" colspan="2"> </td></tr>
<tr class="memitem:ae3c72083e589c14a3006e5db60e6a5c5"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="ae3c72083e589c14a3006e5db60e6a5c5"></a>
static _Link_type </td><td class="memItemRight" valign="bottom"><b>_S_left</b> (_Base_ptr __x)</td></tr>
<tr class="separator:ae3c72083e589c14a3006e5db60e6a5c5"><td class="memSeparator" colspan="2"> </td></tr>
<tr class="memitem:a4fd1a415923bad969eedd781094ce7d2"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a4fd1a415923bad969eedd781094ce7d2"></a>
static _Const_Link_type </td><td class="memItemRight" valign="bottom"><b>_S_left</b> (_Const_Base_ptr __x)</td></tr>
<tr class="separator:a4fd1a415923bad969eedd781094ce7d2"><td class="memSeparator" colspan="2"> </td></tr>
<tr class="memitem:aa917c94ed317233eec74515eb5db7c5b"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="aa917c94ed317233eec74515eb5db7c5b"></a>
static _Base_ptr </td><td class="memItemRight" valign="bottom"><b>_S_maximum</b> (_Base_ptr __x)</td></tr>
<tr class="separator:aa917c94ed317233eec74515eb5db7c5b"><td class="memSeparator" colspan="2"> </td></tr>
<tr class="memitem:ad7e80d0df4b7864b234df745d2cfaa45"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="ad7e80d0df4b7864b234df745d2cfaa45"></a>
static _Const_Base_ptr </td><td class="memItemRight" valign="bottom"><b>_S_maximum</b> (_Const_Base_ptr __x)</td></tr>
<tr class="separator:ad7e80d0df4b7864b234df745d2cfaa45"><td class="memSeparator" colspan="2"> </td></tr>
<tr class="memitem:a7909f4a0d0e3a2950cc648b262f91be2"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a7909f4a0d0e3a2950cc648b262f91be2"></a>
static _Base_ptr </td><td class="memItemRight" valign="bottom"><b>_S_minimum</b> (_Base_ptr __x)</td></tr>
<tr class="separator:a7909f4a0d0e3a2950cc648b262f91be2"><td class="memSeparator" colspan="2"> </td></tr>
<tr class="memitem:a4b575a7bec247938b882e98f90140be5"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a4b575a7bec247938b882e98f90140be5"></a>
static _Const_Base_ptr </td><td class="memItemRight" valign="bottom"><b>_S_minimum</b> (_Const_Base_ptr __x)</td></tr>
<tr class="separator:a4b575a7bec247938b882e98f90140be5"><td class="memSeparator" colspan="2"> </td></tr>
<tr class="memitem:a4ce592d135e34cce94822ba63755c25c"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a4ce592d135e34cce94822ba63755c25c"></a>
static _Link_type </td><td class="memItemRight" valign="bottom"><b>_S_right</b> (_Base_ptr __x)</td></tr>
<tr class="separator:a4ce592d135e34cce94822ba63755c25c"><td class="memSeparator" colspan="2"> </td></tr>
<tr class="memitem:ab08d7589f074cc0c1d39ea5a77375156"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="ab08d7589f074cc0c1d39ea5a77375156"></a>
static _Const_Link_type </td><td class="memItemRight" valign="bottom"><b>_S_right</b> (_Const_Base_ptr __x)</td></tr>
<tr class="separator:ab08d7589f074cc0c1d39ea5a77375156"><td class="memSeparator" colspan="2"> </td></tr>
<tr class="memitem:a99b56c1c35179a540a62d88bd1e778ce"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a99b56c1c35179a540a62d88bd1e778ce"></a>
static const_reference </td><td class="memItemRight" valign="bottom"><b>_S_value</b> (_Const_Link_type __x)</td></tr>
<tr class="separator:a99b56c1c35179a540a62d88bd1e778ce"><td class="memSeparator" colspan="2"> </td></tr>
<tr class="memitem:a1ee7b9e61d6a961682cf9e3ed0aa092b"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a1ee7b9e61d6a961682cf9e3ed0aa092b"></a>
static const_reference </td><td class="memItemRight" valign="bottom"><b>_S_value</b> (_Const_Base_ptr __x)</td></tr>
<tr class="separator:a1ee7b9e61d6a961682cf9e3ed0aa092b"><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:a25108cc065fc45c0ccad03139b89025d"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a25108cc065fc45c0ccad03139b89025d"></a>
_Rb_tree_impl< _Compare > </td><td class="memItemRight" valign="bottom"><b>_M_impl</b></td></tr>
<tr class="separator:a25108cc065fc45c0ccad03139b89025d"><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<class _Key, class _Value, class _KeyOfValue, class _Compare, class _Alloc = allocator<_Value>><br/>
struct __gnu_cxx::rb_tree< _Key, _Value, _KeyOfValue, _Compare, _Alloc ></h3>
<p>This is an SGI extension.</p>
<dl class="todo"><dt><b><a class="el" href="a01692.html#_todo000053">Todo:</a></b></dt><dd>Needs documentation! See <a href="http://gcc.gnu.org/onlinedocs/libstdc++/manual/documentation_style.html">http://gcc.gnu.org/onlinedocs/libstdc++/manual/documentation_style.html</a> </dd></dl>
<p>Definition at line <a class="el" href="a01404_source.html#l00080">80</a> of file <a class="el" href="a01404_source.html">rb_tree</a>.</p>
</div><hr/>The documentation for this struct was generated from the following file:<ul>
<li><a class="el" href="a01404_source.html">rb_tree</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="a01591.html">__gnu_cxx</a></li><li class="navelem"><a class="el" href="a00063.html">rb_tree</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.3 </li>
</ul>
</div>
</body>
</html>
