<!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.5"/>
<title>libstdc++: __gnu_pbds::detail::binary_heap< Value_Type, Cmp_Fn, _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="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.5 -->
</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('a00219.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="#pub-static-attribs">Static Public Attributes</a> |
<a href="#pro-methods">Protected Member Functions</a> |
<a href="a02477.html">List of all members</a> </div>
<div class="headertitle">
<div class="title">__gnu_pbds::detail::binary_heap< Value_Type, Cmp_Fn, _Alloc > Class Template Reference<div class="ingroups"><a class="el" href="a01739.html">Base and Policy Classes</a></div></div> </div>
</div><!--header-->
<div class="contents">
<div class="dynheader">
Inheritance diagram for __gnu_pbds::detail::binary_heap< Value_Type, Cmp_Fn, _Alloc >:</div>
<div class="dyncontent">
<div class="center"><iframe scrolling="no" frameborder="0" src="a02478.svg" width="168" height="166"><p><b>This browser is not able to show SVG: try Firefox, Chrome, Safari, or Opera instead.</b></p></iframe>
</div>
<center><span class="legend">[<a target="top" href="graph_legend.html">legend</a>]</span></center></div>
<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:a421f1f369361748bff8360ff6e4f7aa8"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a421f1f369361748bff8360ff6e4f7aa8"></a>
typedef _Alloc </td><td class="memItemRight" valign="bottom"><b>allocator_type</b></td></tr>
<tr class="separator:a421f1f369361748bff8360ff6e4f7aa8"><td class="memSeparator" colspan="2"> </td></tr>
<tr class="memitem:ace06fb0c47c85b7705035d92dff29668"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="ace06fb0c47c85b7705035d92dff29668"></a>
typedef Cmp_Fn </td><td class="memItemRight" valign="bottom"><b>cmp_fn</b></td></tr>
<tr class="separator:ace06fb0c47c85b7705035d92dff29668"><td class="memSeparator" colspan="2"> </td></tr>
<tr class="memitem:a191e752c3d0771110b3bfb6941aa152e"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a191e752c3d0771110b3bfb6941aa152e"></a>
typedef <a class="el" href="a00227.html">cond_dealtor</a><br class="typebreak"/>
< value_type, _Alloc > </td><td class="memItemRight" valign="bottom"><b>cond_dealtor_t</b></td></tr>
<tr class="separator:a191e752c3d0771110b3bfb6941aa152e"><td class="memSeparator" colspan="2"> </td></tr>
<tr class="memitem:a1c15b72da293e96ab9db736cc3cf29c2"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a1c15b72da293e96ab9db736cc3cf29c2"></a>
typedef <br class="typebreak"/>
<a class="el" href="a00220.html">binary_heap_const_iterator_</a><br class="typebreak"/>
< value_type, entry, <br class="typebreak"/>
simple_value, _Alloc > </td><td class="memItemRight" valign="bottom"><b>const_iterator</b></td></tr>
<tr class="separator:a1c15b72da293e96ab9db736cc3cf29c2"><td class="memSeparator" colspan="2"> </td></tr>
<tr class="memitem:adb213c89dd227215aed21346050bff5e"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="adb213c89dd227215aed21346050bff5e"></a>
typedef <br class="typebreak"/>
value_allocator::const_pointer </td><td class="memItemRight" valign="bottom"><b>const_pointer</b></td></tr>
<tr class="separator:adb213c89dd227215aed21346050bff5e"><td class="memSeparator" colspan="2"> </td></tr>
<tr class="memitem:aaec3e29b02ddc8c9f219356c9479e5b7"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="aaec3e29b02ddc8c9f219356c9479e5b7"></a>
typedef <br class="typebreak"/>
value_allocator::const_reference </td><td class="memItemRight" valign="bottom"><b>const_reference</b></td></tr>
<tr class="separator:aaec3e29b02ddc8c9f219356c9479e5b7"><td class="memSeparator" colspan="2"> </td></tr>
<tr class="memitem:a45f225e824073eb554fb38b03cce660e"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a45f225e824073eb554fb38b03cce660e"></a>
typedef _Alloc::difference_type </td><td class="memItemRight" valign="bottom"><b>difference_type</b></td></tr>
<tr class="separator:a45f225e824073eb554fb38b03cce660e"><td class="memSeparator" colspan="2"> </td></tr>
<tr class="memitem:ab31831cebf066edc1c510a1f4e613fc2"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="ab31831cebf066edc1c510a1f4e613fc2"></a>
typedef __conditional_type<br class="typebreak"/>
< simple_value, value_type, <br class="typebreak"/>
pointer >::__type </td><td class="memItemRight" valign="bottom"><b>entry</b></td></tr>
<tr class="separator:ab31831cebf066edc1c510a1f4e613fc2"><td class="memSeparator" colspan="2"> </td></tr>
<tr class="memitem:a25b2f77941d0ae7ced202c24fbc0910e"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a25b2f77941d0ae7ced202c24fbc0910e"></a>
typedef _Alloc::template <br class="typebreak"/>
rebind< entry >::other </td><td class="memItemRight" valign="bottom"><b>entry_allocator</b></td></tr>
<tr class="separator:a25b2f77941d0ae7ced202c24fbc0910e"><td class="memSeparator" colspan="2"> </td></tr>
<tr class="memitem:af38e493d68ce3cc146c71c8aa076009f"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="af38e493d68ce3cc146c71c8aa076009f"></a>
typedef entry_cmp< Value_Type, <br class="typebreak"/>
Cmp_Fn, _Alloc, is_simple<br class="typebreak"/>
< Value_Type >::value >::type </td><td class="memItemRight" valign="bottom"><b>entry_cmp</b></td></tr>
<tr class="separator:af38e493d68ce3cc146c71c8aa076009f"><td class="memSeparator" colspan="2"> </td></tr>
<tr class="memitem:ac6fa750f84c546c9f23b435cd11b7684"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="ac6fa750f84c546c9f23b435cd11b7684"></a>
typedef entry_allocator::pointer </td><td class="memItemRight" valign="bottom"><b>entry_pointer</b></td></tr>
<tr class="separator:ac6fa750f84c546c9f23b435cd11b7684"><td class="memSeparator" colspan="2"> </td></tr>
<tr class="memitem:a4aedf93120132aa64fcc3e78bc13db72"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a4aedf93120132aa64fcc3e78bc13db72"></a>
typedef <a class="el" href="a00220.html">const_iterator</a> </td><td class="memItemRight" valign="bottom"><b>iterator</b></td></tr>
<tr class="separator:a4aedf93120132aa64fcc3e78bc13db72"><td class="memSeparator" colspan="2"> </td></tr>
<tr class="memitem:acafe2b521ed3ce67d4f8c4ba5ee891e4"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="acafe2b521ed3ce67d4f8c4ba5ee891e4"></a>
typedef <br class="typebreak"/>
<a class="el" href="a00221.html">binary_heap_point_const_iterator_</a><br class="typebreak"/>
< value_type, entry, <br class="typebreak"/>
simple_value, _Alloc > </td><td class="memItemRight" valign="bottom"><b>point_const_iterator</b></td></tr>
<tr class="separator:acafe2b521ed3ce67d4f8c4ba5ee891e4"><td class="memSeparator" colspan="2"> </td></tr>
<tr class="memitem:aa4b163c448e0c0e4f87e9a5161b4cb22"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="aa4b163c448e0c0e4f87e9a5161b4cb22"></a>
typedef <a class="el" href="a00221.html">point_const_iterator</a> </td><td class="memItemRight" valign="bottom"><b>point_iterator</b></td></tr>
<tr class="separator:aa4b163c448e0c0e4f87e9a5161b4cb22"><td class="memSeparator" colspan="2"> </td></tr>
<tr class="memitem:a83251743dfac3243b869b5df455979b2"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a83251743dfac3243b869b5df455979b2"></a>
typedef value_allocator::pointer </td><td class="memItemRight" valign="bottom"><b>pointer</b></td></tr>
<tr class="separator:a83251743dfac3243b869b5df455979b2"><td class="memSeparator" colspan="2"> </td></tr>
<tr class="memitem:a61211b53a3cdaf6ddfe136f11159173e"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a61211b53a3cdaf6ddfe136f11159173e"></a>
typedef value_allocator::reference </td><td class="memItemRight" valign="bottom"><b>reference</b></td></tr>
<tr class="separator:a61211b53a3cdaf6ddfe136f11159173e"><td class="memSeparator" colspan="2"> </td></tr>
<tr class="memitem:a36c4ef8cbec6123216ffacfb1e5cb55a"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a36c4ef8cbec6123216ffacfb1e5cb55a"></a>
typedef <br class="typebreak"/>
<a class="el" href="a00315.html">__gnu_pbds::detail::resize_policy</a><br class="typebreak"/>
< typename _Alloc::size_type > </td><td class="memItemRight" valign="bottom"><b>resize_policy</b></td></tr>
<tr class="separator:a36c4ef8cbec6123216ffacfb1e5cb55a"><td class="memSeparator" colspan="2"> </td></tr>
<tr class="memitem:a781995de7b1791126e104822253fb141"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a781995de7b1791126e104822253fb141"></a>
typedef _Alloc::size_type </td><td class="memItemRight" valign="bottom"><b>size_type</b></td></tr>
<tr class="separator:a781995de7b1791126e104822253fb141"><td class="memSeparator" colspan="2"> </td></tr>
<tr class="memitem:a8ed03b288264784d2921cdbcf87c9843"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a8ed03b288264784d2921cdbcf87c9843"></a>
typedef Value_Type </td><td class="memItemRight" valign="bottom"><b>value_type</b></td></tr>
<tr class="separator:a8ed03b288264784d2921cdbcf87c9843"><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:ae09b20f4bc3bd976097c9fc4b2c6a16c"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="ae09b20f4bc3bd976097c9fc4b2c6a16c"></a>
 </td><td class="memItemRight" valign="bottom"><b>binary_heap</b> (const cmp_fn &)</td></tr>
<tr class="separator:ae09b20f4bc3bd976097c9fc4b2c6a16c"><td class="memSeparator" colspan="2"> </td></tr>
<tr class="memitem:a5a30dc932b9be52fd4ab671005195d09"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a5a30dc932b9be52fd4ab671005195d09"></a>
 </td><td class="memItemRight" valign="bottom"><b>binary_heap</b> (const <a class="el" href="a00219.html">binary_heap</a> &)</td></tr>
<tr class="separator:a5a30dc932b9be52fd4ab671005195d09"><td class="memSeparator" colspan="2"> </td></tr>
<tr class="memitem:a8db57528c630dde9aba9057b488eaabe"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a8db57528c630dde9aba9057b488eaabe"></a>
<a class="el" href="a00220.html">iterator</a> </td><td class="memItemRight" valign="bottom"><b>begin</b> ()</td></tr>
<tr class="separator:a8db57528c630dde9aba9057b488eaabe"><td class="memSeparator" colspan="2"> </td></tr>
<tr class="memitem:af99480ba99055eb26b467e7e84871682"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="af99480ba99055eb26b467e7e84871682"></a>
<a class="el" href="a00220.html">const_iterator</a> </td><td class="memItemRight" valign="bottom"><b>begin</b> () const </td></tr>
<tr class="separator:af99480ba99055eb26b467e7e84871682"><td class="memSeparator" colspan="2"> </td></tr>
<tr class="memitem:a1b5dd05d856e71710f7f8517885feb03"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a1b5dd05d856e71710f7f8517885feb03"></a>
void </td><td class="memItemRight" valign="bottom"><b>clear</b> ()</td></tr>
<tr class="separator:a1b5dd05d856e71710f7f8517885feb03"><td class="memSeparator" colspan="2"> </td></tr>
<tr class="memitem:a9ed146ad76ebb6051c4363d9739a24a0"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a9ed146ad76ebb6051c4363d9739a24a0"></a>
bool </td><td class="memItemRight" valign="bottom"><b>empty</b> () const </td></tr>
<tr class="separator:a9ed146ad76ebb6051c4363d9739a24a0"><td class="memSeparator" colspan="2"> </td></tr>
<tr class="memitem:ac1325909622aa833cb71b3591816e856"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="ac1325909622aa833cb71b3591816e856"></a>
<a class="el" href="a00220.html">iterator</a> </td><td class="memItemRight" valign="bottom"><b>end</b> ()</td></tr>
<tr class="separator:ac1325909622aa833cb71b3591816e856"><td class="memSeparator" colspan="2"> </td></tr>
<tr class="memitem:a94527c3c8cf18e8442d2840722a71b33"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a94527c3c8cf18e8442d2840722a71b33"></a>
<a class="el" href="a00220.html">const_iterator</a> </td><td class="memItemRight" valign="bottom"><b>end</b> () const </td></tr>
<tr class="separator:a94527c3c8cf18e8442d2840722a71b33"><td class="memSeparator" colspan="2"> </td></tr>
<tr class="memitem:ab9720456af5d5df41977934130576ad0"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="ab9720456af5d5df41977934130576ad0"></a>
void </td><td class="memItemRight" valign="bottom"><b>erase</b> (<a class="el" href="a00221.html">point_iterator</a>)</td></tr>
<tr class="separator:ab9720456af5d5df41977934130576ad0"><td class="memSeparator" colspan="2"> </td></tr>
<tr class="memitem:a8883babd1e8f5c0e3a16e4c60eb4029a"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a8883babd1e8f5c0e3a16e4c60eb4029a"></a>
void </td><td class="memItemRight" valign="bottom"><b>erase_at</b> (entry_pointer, size_type, false_type)</td></tr>
<tr class="separator:a8883babd1e8f5c0e3a16e4c60eb4029a"><td class="memSeparator" colspan="2"> </td></tr>
<tr class="memitem:a5925c2b25bd072921430faf638c0f863"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a5925c2b25bd072921430faf638c0f863"></a>
void </td><td class="memItemRight" valign="bottom"><b>erase_at</b> (entry_pointer, size_type, true_type)</td></tr>
<tr class="separator:a5925c2b25bd072921430faf638c0f863"><td class="memSeparator" colspan="2"> </td></tr>
<tr class="memitem:a769a1970bde66b6953d36600ab6aeb9d"><td class="memTemplParams" colspan="2"><a class="anchor" id="a769a1970bde66b6953d36600ab6aeb9d"></a>
template<typename Pred > </td></tr>
<tr class="memitem:a769a1970bde66b6953d36600ab6aeb9d"><td class="memTemplItemLeft" align="right" valign="top"><a class="el" href="a00219.html">binary_heap</a>< Value_Type, <br class="typebreak"/>
Cmp_Fn, _Alloc >::size_type </td><td class="memTemplItemRight" valign="bottom"><b>erase_if</b> (Pred pred)</td></tr>
<tr class="separator:a769a1970bde66b6953d36600ab6aeb9d"><td class="memSeparator" colspan="2"> </td></tr>
<tr class="memitem:a46e5968bbc18814a38efd080a8bf5a92"><td class="memTemplParams" colspan="2"><a class="anchor" id="a46e5968bbc18814a38efd080a8bf5a92"></a>
template<typename Pred > </td></tr>
<tr class="memitem:a46e5968bbc18814a38efd080a8bf5a92"><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:a46e5968bbc18814a38efd080a8bf5a92"><td class="memSeparator" colspan="2"> </td></tr>
<tr class="memitem:a1355fa95683d652cb54f609520635d1d"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a1355fa95683d652cb54f609520635d1d"></a>
Cmp_Fn & </td><td class="memItemRight" valign="bottom"><b>get_cmp_fn</b> ()</td></tr>
<tr class="separator:a1355fa95683d652cb54f609520635d1d"><td class="memSeparator" colspan="2"> </td></tr>
<tr class="memitem:ada62528327c6c28198ee4130217cde12"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="ada62528327c6c28198ee4130217cde12"></a>
const Cmp_Fn & </td><td class="memItemRight" valign="bottom"><b>get_cmp_fn</b> () const </td></tr>
<tr class="separator:ada62528327c6c28198ee4130217cde12"><td class="memSeparator" colspan="2"> </td></tr>
<tr class="memitem:a3e5cdff7b05dee8aefb66bb229fac288"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a3e5cdff7b05dee8aefb66bb229fac288"></a>
size_type </td><td class="memItemRight" valign="bottom"><b>get_new_size_for_arbitrary</b> (size_type) const</td></tr>
<tr class="separator:a3e5cdff7b05dee8aefb66bb229fac288"><td class="memSeparator" colspan="2"> </td></tr>
<tr class="memitem:a0c8774bb6ce5521992ea3508c711cffd"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a0c8774bb6ce5521992ea3508c711cffd"></a>
size_type </td><td class="memItemRight" valign="bottom"><b>get_new_size_for_grow</b> () const</td></tr>
<tr class="separator:a0c8774bb6ce5521992ea3508c711cffd"><td class="memSeparator" colspan="2"> </td></tr>
<tr class="memitem:aaf27cf9619f1ee7d11b9fd9d6bd24df2"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="aaf27cf9619f1ee7d11b9fd9d6bd24df2"></a>
size_type </td><td class="memItemRight" valign="bottom"><b>get_new_size_for_shrink</b> () const</td></tr>
<tr class="separator:aaf27cf9619f1ee7d11b9fd9d6bd24df2"><td class="memSeparator" colspan="2"> </td></tr>
<tr class="memitem:adaf2ad27be91a6406d334f1f00f38731"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="adaf2ad27be91a6406d334f1f00f38731"></a>
bool </td><td class="memItemRight" valign="bottom"><b>grow_needed</b> (size_type) const</td></tr>
<tr class="separator:adaf2ad27be91a6406d334f1f00f38731"><td class="memSeparator" colspan="2"> </td></tr>
<tr class="memitem:af45ddae4a4e8bf17e1a2d6d2fa0e52a7"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="af45ddae4a4e8bf17e1a2d6d2fa0e52a7"></a>
void </td><td class="memItemRight" valign="bottom"><b>join</b> (<a class="el" href="a00219.html">binary_heap</a> &)</td></tr>
<tr class="separator:af45ddae4a4e8bf17e1a2d6d2fa0e52a7"><td class="memSeparator" colspan="2"> </td></tr>
<tr class="memitem:ab7565504b6700c6fccde9896f229539a"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="ab7565504b6700c6fccde9896f229539a"></a>
size_type </td><td class="memItemRight" valign="bottom"><b>max_size</b> () const </td></tr>
<tr class="separator:ab7565504b6700c6fccde9896f229539a"><td class="memSeparator" colspan="2"> </td></tr>
<tr class="memitem:aca8d561d1cd5715c4ef20e56b4dfb28f"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="aca8d561d1cd5715c4ef20e56b4dfb28f"></a>
void </td><td class="memItemRight" valign="bottom"><b>modify</b> (<a class="el" href="a00221.html">point_iterator</a>, const_reference)</td></tr>
<tr class="separator:aca8d561d1cd5715c4ef20e56b4dfb28f"><td class="memSeparator" colspan="2"> </td></tr>
<tr class="memitem:a8b820c6a2932f49e6fea091fa06fe40d"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a8b820c6a2932f49e6fea091fa06fe40d"></a>
void </td><td class="memItemRight" valign="bottom"><b>notify_arbitrary</b> (size_type)</td></tr>
<tr class="separator:a8b820c6a2932f49e6fea091fa06fe40d"><td class="memSeparator" colspan="2"> </td></tr>
<tr class="memitem:a64f7057bcdecb9df3b31f78f956ff85f"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a64f7057bcdecb9df3b31f78f956ff85f"></a>
void </td><td class="memItemRight" valign="bottom"><b>notify_grow_resize</b> ()</td></tr>
<tr class="separator:a64f7057bcdecb9df3b31f78f956ff85f"><td class="memSeparator" colspan="2"> </td></tr>
<tr class="memitem:a1d170159bc41c0c74ad65c75a9c61d2d"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a1d170159bc41c0c74ad65c75a9c61d2d"></a>
void </td><td class="memItemRight" valign="bottom"><b>notify_shrink_resize</b> ()</td></tr>
<tr class="separator:a1d170159bc41c0c74ad65c75a9c61d2d"><td class="memSeparator" colspan="2"> </td></tr>
<tr class="memitem:ae0d203ec2b481183c44442edc6f5a7d3"><td class="memTemplParams" colspan="2"><a class="anchor" id="ae0d203ec2b481183c44442edc6f5a7d3"></a>
template<typename Pred > </td></tr>
<tr class="memitem:ae0d203ec2b481183c44442edc6f5a7d3"><td class="memTemplItemLeft" align="right" valign="top"><a class="el" href="a00219.html">binary_heap</a>< Value_Type, <br class="typebreak"/>
Cmp_Fn, _Alloc >::size_type </td><td class="memTemplItemRight" valign="bottom"><b>partition</b> (Pred pred)</td></tr>
<tr class="separator:ae0d203ec2b481183c44442edc6f5a7d3"><td class="memSeparator" colspan="2"> </td></tr>
<tr class="memitem:a6336d83e563f586eee0fcab937775ac0"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a6336d83e563f586eee0fcab937775ac0"></a>
void </td><td class="memItemRight" valign="bottom"><b>pop</b> ()</td></tr>
<tr class="separator:a6336d83e563f586eee0fcab937775ac0"><td class="memSeparator" colspan="2"> </td></tr>
<tr class="memitem:a54a3d9b93689cfc248bf653fc576f175"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a54a3d9b93689cfc248bf653fc576f175"></a>
<a class="el" href="a00221.html">point_iterator</a> </td><td class="memItemRight" valign="bottom"><b>push</b> (const_reference)</td></tr>
<tr class="separator:a54a3d9b93689cfc248bf653fc576f175"><td class="memSeparator" colspan="2"> </td></tr>
<tr class="memitem:af5f080e8c5597de868a3a87390fa3b55"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="af5f080e8c5597de868a3a87390fa3b55"></a>
bool </td><td class="memItemRight" valign="bottom"><b>resize_needed_for_grow</b> (size_type) const</td></tr>
<tr class="separator:af5f080e8c5597de868a3a87390fa3b55"><td class="memSeparator" colspan="2"> </td></tr>
<tr class="memitem:af08378f8e46f48e5378e329fafc69f10"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="af08378f8e46f48e5378e329fafc69f10"></a>
bool </td><td class="memItemRight" valign="bottom"><b>resize_needed_for_shrink</b> (size_type) const</td></tr>
<tr class="separator:af08378f8e46f48e5378e329fafc69f10"><td class="memSeparator" colspan="2"> </td></tr>
<tr class="memitem:a01155e6fffd350bbe45515fffbcd223c"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a01155e6fffd350bbe45515fffbcd223c"></a>
bool </td><td class="memItemRight" valign="bottom"><b>shrink_needed</b> (size_type) const</td></tr>
<tr class="separator:a01155e6fffd350bbe45515fffbcd223c"><td class="memSeparator" colspan="2"> </td></tr>
<tr class="memitem:a93fdcfb0759e3d1d15410075ceb626c3"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a93fdcfb0759e3d1d15410075ceb626c3"></a>
size_type </td><td class="memItemRight" valign="bottom"><b>size</b> () const </td></tr>
<tr class="separator:a93fdcfb0759e3d1d15410075ceb626c3"><td class="memSeparator" colspan="2"> </td></tr>
<tr class="memitem:a1d8bccd53b62c81fce1a4858f51db906"><td class="memTemplParams" colspan="2"><a class="anchor" id="a1d8bccd53b62c81fce1a4858f51db906"></a>
template<typename Pred > </td></tr>
<tr class="memitem:a1d8bccd53b62c81fce1a4858f51db906"><td class="memTemplItemLeft" align="right" valign="top">void </td><td class="memTemplItemRight" valign="bottom"><b>split</b> (Pred, <a class="el" href="a00219.html">binary_heap</a> &)</td></tr>
<tr class="separator:a1d8bccd53b62c81fce1a4858f51db906"><td class="memSeparator" colspan="2"> </td></tr>
<tr class="memitem:a5a46d4f2581d33b5570806e5872747b0"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a5a46d4f2581d33b5570806e5872747b0"></a>
void </td><td class="memItemRight" valign="bottom"><b>swap</b> (<a class="el" href="a00315.html">resize_policy</a>< _Alloc::size_type > &)</td></tr>
<tr class="separator:a5a46d4f2581d33b5570806e5872747b0"><td class="memSeparator" colspan="2"> </td></tr>
<tr class="memitem:a1795ead759505e5a6c0fdc80a81a7502"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a1795ead759505e5a6c0fdc80a81a7502"></a>
void </td><td class="memItemRight" valign="bottom"><b>swap</b> (<a class="el" href="a00219.html">binary_heap</a> &)</td></tr>
<tr class="separator:a1795ead759505e5a6c0fdc80a81a7502"><td class="memSeparator" colspan="2"> </td></tr>
<tr class="memitem:a967aa88d16003b49194ba86f5ccded52"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a967aa88d16003b49194ba86f5ccded52"></a>
const_reference </td><td class="memItemRight" valign="bottom"><b>top</b> () const </td></tr>
<tr class="separator:a967aa88d16003b49194ba86f5ccded52"><td class="memSeparator" colspan="2"> </td></tr>
</table><table class="memberdecls">
<tr class="heading"><td colspan="2"><h2 class="groupheader"><a name="pub-static-attribs"></a>
Static Public Attributes</h2></td></tr>
<tr class="memitem:a3970d01331112e17f5f2bbe3f69aa2bd"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a3970d01331112e17f5f2bbe3f69aa2bd"></a>
static const _Alloc::size_type </td><td class="memItemRight" valign="bottom"><b>min_size</b></td></tr>
<tr class="separator:a3970d01331112e17f5f2bbe3f69aa2bd"><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:ae8eb87b2715f929fe0a6e1e848a21ee8"><td class="memTemplParams" colspan="2"><a class="anchor" id="ae8eb87b2715f929fe0a6e1e848a21ee8"></a>
template<typename It > </td></tr>
<tr class="memitem:ae8eb87b2715f929fe0a6e1e848a21ee8"><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:ae8eb87b2715f929fe0a6e1e848a21ee8"><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 Value_Type, typename Cmp_Fn, typename _Alloc><br/>
class __gnu_pbds::detail::binary_heap< Value_Type, Cmp_Fn, _Alloc ></h3>
<p>Binary heaps composed of resize and compare policies.</p>
<p>Based on CLRS. </p>
<p>Definition at line <a class="el" href="a01056_source.html#l00084">84</a> of file <a class="el" href="a01056_source.html">binary_heap_.hpp</a>.</p>
</div><hr/>The documentation for this class was generated from the following files:<ul>
<li><a class="el" href="a01056_source.html">binary_heap_.hpp</a></li>
<li><a class="el" href="a01295_source.html">binary_heap_/insert_fn_imps.hpp</a></li>
<li><a class="el" href="a01122_source.html">binary_heap_/constructors_destructor_fn_imps.hpp</a></li>
<li><a class="el" href="a01326_source.html">binary_heap_/iterators_fn_imps.hpp</a></li>
<li><a class="el" href="a01202_source.html">binary_heap_/erase_fn_imps.hpp</a></li>
<li><a class="el" href="a01284_source.html">binary_heap_/info_fn_imps.hpp</a></li>
<li><a class="el" href="a01230_source.html">binary_heap_/find_fn_imps.hpp</a></li>
<li><a class="el" href="a01527_source.html">binary_heap_/split_join_fn_imps.hpp</a></li>
<li><a class="el" href="a01418_source.html">binary_heap_/policy_access_fn_imps.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="a01656.html">__gnu_pbds</a></li><li class="navelem"><b>detail</b></li><li class="navelem"><a class="el" href="a00219.html">binary_heap</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.5 </li>
</ul>
</div>
</body>
</html>
