<!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++: stl_tree.h File 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('a00593.html','');});
/* @license-end */
</script>
<div id="doc-content">
<div class="header">
<div class="summary">
<a href="#namespaces">Namespaces</a> |
<a href="#define-members">Macros</a> |
<a href="#enum-members">Enumerations</a> |
<a href="#func-members">Functions</a> </div>
<div class="headertitle">
<div class="title">stl_tree.h File Reference</div> </div>
</div><!--header-->
<div class="contents">
<p><a href="a00593_source.html">Go to the source code of this file.</a></p>
<table class="memberdecls">
<tr class="heading"><td colspan="2"><h2 class="groupheader"><a name="namespaces"></a>
Namespaces</h2></td></tr>
<tr class="memitem:a01541"><td class="memItemLeft" align="right" valign="top">  </td><td class="memItemRight" valign="bottom"><a class="el" href="a01541.html">std</a></td></tr>
<tr class="separator:"><td class="memSeparator" colspan="2"> </td></tr>
</table><table class="memberdecls">
<tr class="heading"><td colspan="2"><h2 class="groupheader"><a name="define-members"></a>
Macros</h2></td></tr>
<tr class="memitem:ad929b40be591cd1308b1b561faa44578"><td class="memItemLeft" align="right" valign="top"><a id="ad929b40be591cd1308b1b561faa44578"></a>
#define </td><td class="memItemRight" valign="bottom"><b>__cpp_lib_generic_associative_lookup</b></td></tr>
<tr class="separator:ad929b40be591cd1308b1b561faa44578"><td class="memSeparator" colspan="2"> </td></tr>
</table><table class="memberdecls">
<tr class="heading"><td colspan="2"><h2 class="groupheader"><a name="enum-members"></a>
Enumerations</h2></td></tr>
<tr class="memitem:a61ffd1245a737caf18b992dd96df663e"><td class="memItemLeft" align="right" valign="top"><a id="a61ffd1245a737caf18b992dd96df663e"></a>enum  </td><td class="memItemRight" valign="bottom"><b>_Rb_tree_color</b> { <b>_S_red</b>,
<b>_S_black</b>
}</td></tr>
<tr class="separator:a61ffd1245a737caf18b992dd96df663e"><td class="memSeparator" colspan="2"> </td></tr>
</table><table class="memberdecls">
<tr class="heading"><td colspan="2"><h2 class="groupheader"><a name="func-members"></a>
Functions</h2></td></tr>
<tr class="memitem:a638abf6bc3c15c5c83fdcfcec7ab3451"><td class="memItemLeft" align="right" valign="top"><a id="a638abf6bc3c15c5c83fdcfcec7ab3451"></a>
unsigned int </td><td class="memItemRight" valign="bottom"><b>std::_Rb_tree_black_count</b> (const _Rb_tree_node_base *__node, const _Rb_tree_node_base *__root) throw ()</td></tr>
<tr class="separator:a638abf6bc3c15c5c83fdcfcec7ab3451"><td class="memSeparator" colspan="2"> </td></tr>
<tr class="memitem:abefce699d5d983b67222537c6e5831d4"><td class="memItemLeft" align="right" valign="top"><a id="abefce699d5d983b67222537c6e5831d4"></a>
_Rb_tree_node_base * </td><td class="memItemRight" valign="bottom"><b>std::_Rb_tree_decrement</b> (_Rb_tree_node_base *__x) throw ()</td></tr>
<tr class="separator:abefce699d5d983b67222537c6e5831d4"><td class="memSeparator" colspan="2"> </td></tr>
<tr class="memitem:acd730b28ad852a783bf059a6dfa9b34b"><td class="memItemLeft" align="right" valign="top"><a id="acd730b28ad852a783bf059a6dfa9b34b"></a>
const _Rb_tree_node_base * </td><td class="memItemRight" valign="bottom"><b>std::_Rb_tree_decrement</b> (const _Rb_tree_node_base *__x) throw ()</td></tr>
<tr class="separator:acd730b28ad852a783bf059a6dfa9b34b"><td class="memSeparator" colspan="2"> </td></tr>
<tr class="memitem:a5455270e317d889199fc720ecef6f920"><td class="memItemLeft" align="right" valign="top"><a id="a5455270e317d889199fc720ecef6f920"></a>
_Rb_tree_node_base * </td><td class="memItemRight" valign="bottom"><b>std::_Rb_tree_increment</b> (_Rb_tree_node_base *__x) throw ()</td></tr>
<tr class="separator:a5455270e317d889199fc720ecef6f920"><td class="memSeparator" colspan="2"> </td></tr>
<tr class="memitem:a930b9f25fab37247e9e26b2f72ccc420"><td class="memItemLeft" align="right" valign="top"><a id="a930b9f25fab37247e9e26b2f72ccc420"></a>
const _Rb_tree_node_base * </td><td class="memItemRight" valign="bottom"><b>std::_Rb_tree_increment</b> (const _Rb_tree_node_base *__x) throw ()</td></tr>
<tr class="separator:a930b9f25fab37247e9e26b2f72ccc420"><td class="memSeparator" colspan="2"> </td></tr>
<tr class="memitem:a1d1af69b7ab1302b3b70358914ed19bb"><td class="memItemLeft" align="right" valign="top"><a id="a1d1af69b7ab1302b3b70358914ed19bb"></a>
void </td><td class="memItemRight" valign="bottom"><b>std::_Rb_tree_insert_and_rebalance</b> (const bool __insert_left, _Rb_tree_node_base *__x, _Rb_tree_node_base *__p, _Rb_tree_node_base &__header) throw ()</td></tr>
<tr class="separator:a1d1af69b7ab1302b3b70358914ed19bb"><td class="memSeparator" colspan="2"> </td></tr>
<tr class="memitem:a2a7ff94dd1d85748f559a720e1e8dedf"><td class="memItemLeft" align="right" valign="top"><a id="a2a7ff94dd1d85748f559a720e1e8dedf"></a>
_Rb_tree_node_base * </td><td class="memItemRight" valign="bottom"><b>std::_Rb_tree_rebalance_for_erase</b> (_Rb_tree_node_base *const __z, _Rb_tree_node_base &__header) throw ()</td></tr>
<tr class="separator:a2a7ff94dd1d85748f559a720e1e8dedf"><td class="memSeparator" colspan="2"> </td></tr>
<tr class="memitem:a7bd3b4c24617a0535d11b8aa28bfa93f"><td class="memTemplParams" colspan="2"><a id="a7bd3b4c24617a0535d11b8aa28bfa93f"></a>
template<typename _Val > </td></tr>
<tr class="memitem:a7bd3b4c24617a0535d11b8aa28bfa93f"><td class="memTemplItemLeft" align="right" valign="top">bool </td><td class="memTemplItemRight" valign="bottom"><b>std::operator!=</b> (const _Rb_tree_iterator< _Val > &__x, const _Rb_tree_const_iterator< _Val > &__y) noexcept</td></tr>
<tr class="separator:a7bd3b4c24617a0535d11b8aa28bfa93f"><td class="memSeparator" colspan="2"> </td></tr>
<tr class="memitem:ab5130bc033ccabc9bbe041693b74c818"><td class="memTemplParams" colspan="2"><a id="ab5130bc033ccabc9bbe041693b74c818"></a>
template<typename _Key , typename _Val , typename _KeyOfValue , typename _Compare , typename _Alloc > </td></tr>
<tr class="memitem:ab5130bc033ccabc9bbe041693b74c818"><td class="memTemplItemLeft" align="right" valign="top">bool </td><td class="memTemplItemRight" valign="bottom"><b>std::operator!=</b> (const _Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc > &__x, const _Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc > &__y)</td></tr>
<tr class="separator:ab5130bc033ccabc9bbe041693b74c818"><td class="memSeparator" colspan="2"> </td></tr>
<tr class="memitem:aff9a1d5ef6288ad4aa3016479cb9fd71"><td class="memTemplParams" colspan="2"><a id="aff9a1d5ef6288ad4aa3016479cb9fd71"></a>
template<typename _Key , typename _Val , typename _KeyOfValue , typename _Compare , typename _Alloc > </td></tr>
<tr class="memitem:aff9a1d5ef6288ad4aa3016479cb9fd71"><td class="memTemplItemLeft" align="right" valign="top">bool </td><td class="memTemplItemRight" valign="bottom"><b>std::operator<</b> (const _Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc > &__x, const _Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc > &__y)</td></tr>
<tr class="separator:aff9a1d5ef6288ad4aa3016479cb9fd71"><td class="memSeparator" colspan="2"> </td></tr>
<tr class="memitem:a8e956c18b6fde16b113a2fd01468879b"><td class="memTemplParams" colspan="2"><a id="a8e956c18b6fde16b113a2fd01468879b"></a>
template<typename _Key , typename _Val , typename _KeyOfValue , typename _Compare , typename _Alloc > </td></tr>
<tr class="memitem:a8e956c18b6fde16b113a2fd01468879b"><td class="memTemplItemLeft" align="right" valign="top">bool </td><td class="memTemplItemRight" valign="bottom"><b>std::operator<=</b> (const _Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc > &__x, const _Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc > &__y)</td></tr>
<tr class="separator:a8e956c18b6fde16b113a2fd01468879b"><td class="memSeparator" colspan="2"> </td></tr>
<tr class="memitem:a317e9ea1b4203013f8690dbc307e6ab2"><td class="memTemplParams" colspan="2"><a id="a317e9ea1b4203013f8690dbc307e6ab2"></a>
template<typename _Val > </td></tr>
<tr class="memitem:a317e9ea1b4203013f8690dbc307e6ab2"><td class="memTemplItemLeft" align="right" valign="top">bool </td><td class="memTemplItemRight" valign="bottom"><b>std::operator==</b> (const _Rb_tree_iterator< _Val > &__x, const _Rb_tree_const_iterator< _Val > &__y) noexcept</td></tr>
<tr class="separator:a317e9ea1b4203013f8690dbc307e6ab2"><td class="memSeparator" colspan="2"> </td></tr>
<tr class="memitem:aac8f6a4891d2c20648a30c51629d3846"><td class="memTemplParams" colspan="2"><a id="aac8f6a4891d2c20648a30c51629d3846"></a>
template<typename _Key , typename _Val , typename _KeyOfValue , typename _Compare , typename _Alloc > </td></tr>
<tr class="memitem:aac8f6a4891d2c20648a30c51629d3846"><td class="memTemplItemLeft" align="right" valign="top">bool </td><td class="memTemplItemRight" valign="bottom"><b>std::operator==</b> (const _Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc > &__x, const _Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc > &__y)</td></tr>
<tr class="separator:aac8f6a4891d2c20648a30c51629d3846"><td class="memSeparator" colspan="2"> </td></tr>
<tr class="memitem:a9d9182fc78a5a0bae95445eb1002afbb"><td class="memTemplParams" colspan="2"><a id="a9d9182fc78a5a0bae95445eb1002afbb"></a>
template<typename _Key , typename _Val , typename _KeyOfValue , typename _Compare , typename _Alloc > </td></tr>
<tr class="memitem:a9d9182fc78a5a0bae95445eb1002afbb"><td class="memTemplItemLeft" align="right" valign="top">bool </td><td class="memTemplItemRight" valign="bottom"><b>std::operator></b> (const _Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc > &__x, const _Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc > &__y)</td></tr>
<tr class="separator:a9d9182fc78a5a0bae95445eb1002afbb"><td class="memSeparator" colspan="2"> </td></tr>
<tr class="memitem:a3bd1bb568353c0e0b59f6697466d4d2c"><td class="memTemplParams" colspan="2"><a id="a3bd1bb568353c0e0b59f6697466d4d2c"></a>
template<typename _Key , typename _Val , typename _KeyOfValue , typename _Compare , typename _Alloc > </td></tr>
<tr class="memitem:a3bd1bb568353c0e0b59f6697466d4d2c"><td class="memTemplItemLeft" align="right" valign="top">bool </td><td class="memTemplItemRight" valign="bottom"><b>std::operator>=</b> (const _Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc > &__x, const _Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc > &__y)</td></tr>
<tr class="separator:a3bd1bb568353c0e0b59f6697466d4d2c"><td class="memSeparator" colspan="2"> </td></tr>
<tr class="memitem:a9a645a45344aaaf5ac30506b3a46a54d"><td class="memTemplParams" colspan="2"><a id="a9a645a45344aaaf5ac30506b3a46a54d"></a>
template<typename _Key , typename _Val , typename _KeyOfValue , typename _Compare , typename _Alloc > </td></tr>
<tr class="memitem:a9a645a45344aaaf5ac30506b3a46a54d"><td class="memTemplItemLeft" align="right" valign="top">void </td><td class="memTemplItemRight" valign="bottom"><b>std::swap</b> (_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc > &__x, _Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc > &__y)</td></tr>
<tr class="separator:a9a645a45344aaaf5ac30506b3a46a54d"><td class="memSeparator" colspan="2"> </td></tr>
</table>
<a name="details" id="details"></a><h2 class="groupheader">Detailed Description</h2>
<div class="textblock"><p>This is an internal header file, included by other library headers. Do not attempt to use it directly. Instead, include <map> or <set>. </p>
<p class="definition">Definition in file <a class="el" href="a00593_source.html">stl_tree.h</a>.</p>
</div></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="dir_47f59b4ef76325ed55a7fd4bed4be05b.html">include</a></li><li class="navelem"><a class="el" href="dir_d56d7bef09446c5da887ab10055bb2f4.html">bits</a></li><li class="navelem"><a class="el" href="a00593.html">stl_tree.h</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
>
bfb47da7e0322bcb0e23e4b1838d9db9
>
files
>
542
