<!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:a01538"><td class="memItemLeft" align="right" valign="top">  </td><td class="memItemRight" valign="bottom"><a class="el" href="a01538.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_3a83f109ff04170a1f8448445d1bdcba.html">include</a></li><li class="navelem"><a class="el" href="dir_599c955538774c0249d4ddd97c0a9ae8.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>