blob: 1feca0bb307df1dc5a1583bfe0d18fd4d6754793 (
plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
|
<!DOCTYPE html PUBLIC "-//W3C//DTD HTML 4.01 Transitional//EN" "http://www.w3.org/TR/html4/loose.dtd">
<html>
<head>
<meta http-equiv="Content-Type" content="text/html; charset=US-ASCII">
<title>Reference</title>
<link rel="stylesheet" href="../../../doc/src/boostbook.css" type="text/css">
<meta name="generator" content="DocBook XSL Stylesheets V1.76.1">
<link rel="home" href="../index.html" title="The Boost C++ Libraries BoostBook Documentation Subset">
<link rel="up" href="../heap.html" title="Chapter 14. Boost.Heap">
<link rel="prev" href="data_structures.html" title="Data Structures">
<link rel="next" href="../boost/heap/binomial_heap.html" title="Class template binomial_heap">
</head>
<body bgcolor="white" text="black" link="#0000FF" vlink="#840084" alink="#0000FF">
<table cellpadding="2" width="100%"><tr>
<td valign="top"><img alt="Boost C++ Libraries" width="277" height="86" src="../../../boost.png"></td>
<td align="center"><a href="../../../index.html">Home</a></td>
<td align="center"><a href="../../../libs/libraries.htm">Libraries</a></td>
<td align="center"><a href="http://www.boost.org/users/people.html">People</a></td>
<td align="center"><a href="http://www.boost.org/users/faq.html">FAQ</a></td>
<td align="center"><a href="../../../more/index.htm">More</a></td>
</tr></table>
<hr>
<div class="spirit-nav">
<a accesskey="p" href="data_structures.html"><img src="../../../doc/src/images/prev.png" alt="Prev"></a><a accesskey="u" href="../heap.html"><img src="../../../doc/src/images/up.png" alt="Up"></a><a accesskey="h" href="../index.html"><img src="../../../doc/src/images/home.png" alt="Home"></a><a accesskey="n" href="../boost/heap/binomial_heap.html"><img src="../../../doc/src/images/next.png" alt="Next"></a>
</div>
<div class="section">
<div class="titlepage"><div><div><h2 class="title" style="clear: both">
<a name="heap.reference"></a>Reference</h2></div></div></div>
<div class="toc"><dl>
<dt><span class="section"><a href="reference.html#header.boost.heap.binomial_heap_hpp">Header <boost/heap/binomial_heap.hpp></a></span></dt>
<dt><span class="section"><a href="reference.html#header.boost.heap.d_ary_heap_hpp">Header <boost/heap/d_ary_heap.hpp></a></span></dt>
<dt><span class="section"><a href="reference.html#header.boost.heap.fibonacci_heap_hpp">Header <boost/heap/fibonacci_heap.hpp></a></span></dt>
<dt><span class="section"><a href="reference.html#header.boost.heap.heap_concepts_hpp">Header <boost/heap/heap_concepts.hpp></a></span></dt>
<dt><span class="section"><a href="reference.html#header.boost.heap.heap_merge_hpp">Header <boost/heap/heap_merge.hpp></a></span></dt>
<dt><span class="section"><a href="reference.html#header.boost.heap.pairing_heap_hpp">Header <boost/heap/pairing_heap.hpp></a></span></dt>
<dt><span class="section"><a href="reference.html#header.boost.heap.policies_hpp">Header <boost/heap/policies.hpp></a></span></dt>
<dt><span class="section"><a href="reference.html#header.boost.heap.priority_queue_hpp">Header <boost/heap/priority_queue.hpp></a></span></dt>
<dt><span class="section"><a href="reference.html#header.boost.heap.skew_heap_hpp">Header <boost/heap/skew_heap.hpp></a></span></dt>
</dl></div>
<div class="section">
<div class="titlepage"><div><div><h3 class="title">
<a name="header.boost.heap.binomial_heap_hpp"></a>Header <<a href="../../../boost/heap/binomial_heap.hpp" target="_top">boost/heap/binomial_heap.hpp</a>></h3></div></div></div>
<pre class="synopsis"><span class="keyword">namespace</span> <span class="identifier">boost</span> <span class="special">{</span>
<span class="keyword">namespace</span> <span class="identifier">heap</span> <span class="special">{</span>
<span class="keyword">template</span><span class="special"><</span><span class="keyword">typename</span> T<span class="special">,</span> <span class="keyword">class</span><span class="special">...</span> Options<span class="special">></span> <span class="keyword">class</span> <a class="link" href="../boost/heap/binomial_heap.html" title="Class template binomial_heap">binomial_heap</a><span class="special">;</span>
<span class="special">}</span>
<span class="special">}</span></pre>
</div>
<div class="section">
<div class="titlepage"><div><div><h3 class="title">
<a name="header.boost.heap.d_ary_heap_hpp"></a>Header <<a href="../../../boost/heap/d_ary_heap.hpp" target="_top">boost/heap/d_ary_heap.hpp</a>></h3></div></div></div>
<pre class="synopsis"><span class="keyword">namespace</span> <span class="identifier">boost</span> <span class="special">{</span>
<span class="keyword">namespace</span> <span class="identifier">heap</span> <span class="special">{</span>
<span class="keyword">template</span><span class="special"><</span><span class="keyword">typename</span> T<span class="special">,</span> <span class="keyword">class</span><span class="special">...</span> Options<span class="special">></span> <span class="keyword">class</span> <a class="link" href="../boost/heap/d_ary_heap.html" title="Class template d_ary_heap">d_ary_heap</a><span class="special">;</span>
<span class="special">}</span>
<span class="special">}</span></pre>
</div>
<div class="section">
<div class="titlepage"><div><div><h3 class="title">
<a name="header.boost.heap.fibonacci_heap_hpp"></a>Header <<a href="../../../boost/heap/fibonacci_heap.hpp" target="_top">boost/heap/fibonacci_heap.hpp</a>></h3></div></div></div>
<pre class="synopsis"><span class="keyword">namespace</span> <span class="identifier">boost</span> <span class="special">{</span>
<span class="keyword">namespace</span> <span class="identifier">heap</span> <span class="special">{</span>
<span class="keyword">template</span><span class="special"><</span><span class="keyword">typename</span> T<span class="special">,</span> <span class="keyword">class</span><span class="special">...</span> Options<span class="special">></span> <span class="keyword">class</span> <a class="link" href="../boost/heap/fibonacci_heap.html" title="Class template fibonacci_heap">fibonacci_heap</a><span class="special">;</span>
<span class="special">}</span>
<span class="special">}</span></pre>
</div>
<div class="section">
<div class="titlepage"><div><div><h3 class="title">
<a name="header.boost.heap.heap_concepts_hpp"></a>Header <<a href="../../../boost/heap/heap_concepts.hpp" target="_top">boost/heap/heap_concepts.hpp</a>></h3></div></div></div>
<pre class="synopsis"><span class="keyword">namespace</span> <span class="identifier">boost</span> <span class="special">{</span>
<span class="keyword">namespace</span> <span class="identifier">heap</span> <span class="special">{</span>
<span class="keyword">template</span><span class="special"><</span><span class="keyword">typename</span> C<span class="special">></span> <span class="keyword">struct</span> <a class="link" href="../boost/heap/PriorityQueue.html" title="Struct template PriorityQueue">PriorityQueue</a><span class="special">;</span>
<span class="keyword">template</span><span class="special"><</span><span class="keyword">typename</span> C<span class="special">></span> <span class="keyword">struct</span> <a class="link" href="../boost/heap/MergablePriorityQueue.html" title="Struct template MergablePriorityQueue">MergablePriorityQueue</a><span class="special">;</span>
<span class="keyword">template</span><span class="special"><</span><span class="keyword">typename</span> C<span class="special">></span> <span class="keyword">struct</span> <a class="link" href="../boost/heap/MutablePriorityQueue.html" title="Struct template MutablePriorityQueue">MutablePriorityQueue</a><span class="special">;</span>
<span class="special">}</span>
<span class="special">}</span></pre>
</div>
<div class="section">
<div class="titlepage"><div><div><h3 class="title">
<a name="header.boost.heap.heap_merge_hpp"></a>Header <<a href="../../../boost/heap/heap_merge.hpp" target="_top">boost/heap/heap_merge.hpp</a>></h3></div></div></div>
<pre class="synopsis"><span class="keyword">namespace</span> <span class="identifier">boost</span> <span class="special">{</span>
<span class="keyword">namespace</span> <span class="identifier">heap</span> <span class="special">{</span>
<span class="keyword">template</span><span class="special"><</span><span class="keyword">typename</span> Heap1<span class="special">,</span> <span class="keyword">typename</span> Heap2<span class="special">></span> <span class="keyword">void</span> <a class="link" href="../boost/heap/heap_merge.html" title="Function template heap_merge"><span class="identifier">heap_merge</span></a><span class="special">(</span><span class="identifier">Heap1</span> <span class="special">&</span><span class="special">,</span> <span class="identifier">Heap2</span> <span class="special">&</span><span class="special">)</span><span class="special">;</span>
<span class="special">}</span>
<span class="special">}</span></pre>
</div>
<div class="section">
<div class="titlepage"><div><div><h3 class="title">
<a name="header.boost.heap.pairing_heap_hpp"></a>Header <<a href="../../../boost/heap/pairing_heap.hpp" target="_top">boost/heap/pairing_heap.hpp</a>></h3></div></div></div>
<pre class="synopsis"><span class="keyword">namespace</span> <span class="identifier">boost</span> <span class="special">{</span>
<span class="keyword">namespace</span> <span class="identifier">heap</span> <span class="special">{</span>
<span class="keyword">template</span><span class="special"><</span><span class="keyword">typename</span> T<span class="special">,</span> <span class="keyword">class</span><span class="special">...</span> Options<span class="special">></span> <span class="keyword">class</span> <a class="link" href="../boost/heap/pairing_heap.html" title="Class template pairing_heap">pairing_heap</a><span class="special">;</span>
<span class="special">}</span>
<span class="special">}</span></pre>
</div>
<div class="section">
<div class="titlepage"><div><div><h3 class="title">
<a name="header.boost.heap.policies_hpp"></a>Header <<a href="../../../boost/heap/policies.hpp" target="_top">boost/heap/policies.hpp</a>></h3></div></div></div>
<pre class="synopsis"><span class="keyword">namespace</span> <span class="identifier">boost</span> <span class="special">{</span>
<span class="keyword">namespace</span> <span class="identifier">heap</span> <span class="special">{</span>
<span class="keyword">template</span><span class="special"><</span><span class="keyword">typename</span> T<span class="special">></span> <span class="keyword">struct</span> <a class="link" href="../boost/heap/compare.html" title="Struct template compare">compare</a><span class="special">;</span>
<span class="keyword">template</span><span class="special"><</span><span class="keyword">bool</span> T<span class="special">></span> <span class="keyword">struct</span> <a class="link" href="../boost/heap/mutable_.html" title="Struct template mutable_">mutable_</a><span class="special">;</span>
<span class="keyword">template</span><span class="special"><</span><span class="keyword">typename</span> T<span class="special">></span> <span class="keyword">struct</span> <a class="link" href="../boost/heap/allocator.html" title="Struct template allocator">allocator</a><span class="special">;</span>
<span class="keyword">template</span><span class="special"><</span><span class="keyword">bool</span> T<span class="special">></span> <span class="keyword">struct</span> <a class="link" href="../boost/heap/stable.html" title="Struct template stable">stable</a><span class="special">;</span>
<span class="keyword">template</span><span class="special"><</span><span class="keyword">typename</span> IntType<span class="special">></span> <span class="keyword">struct</span> <a class="link" href="../boost/heap/stability_counter_type.html" title="Struct template stability_counter_type">stability_counter_type</a><span class="special">;</span>
<span class="keyword">template</span><span class="special"><</span><span class="keyword">bool</span> T<span class="special">></span> <span class="keyword">struct</span> <a class="link" href="../boost/heap/constant_time_size.html" title="Struct template constant_time_size">constant_time_size</a><span class="special">;</span>
<span class="keyword">template</span><span class="special"><</span><span class="keyword">bool</span> T<span class="special">></span> <span class="keyword">struct</span> <a class="link" href="../boost/heap/store_parent_pointer.html" title="Struct template store_parent_pointer">store_parent_pointer</a><span class="special">;</span>
<span class="keyword">template</span><span class="special"><</span><span class="keyword">unsigned</span> <span class="keyword">int</span> T<span class="special">></span> <span class="keyword">struct</span> <a class="link" href="../boost/heap/arity.html" title="Struct template arity">arity</a><span class="special">;</span>
<span class="special">}</span>
<span class="special">}</span></pre>
</div>
<div class="section">
<div class="titlepage"><div><div><h3 class="title">
<a name="header.boost.heap.priority_queue_hpp"></a>Header <<a href="../../../boost/heap/priority_queue.hpp" target="_top">boost/heap/priority_queue.hpp</a>></h3></div></div></div>
<pre class="synopsis"><span class="keyword">namespace</span> <span class="identifier">boost</span> <span class="special">{</span>
<span class="keyword">namespace</span> <span class="identifier">heap</span> <span class="special">{</span>
<span class="keyword">template</span><span class="special"><</span><span class="keyword">typename</span> T<span class="special">,</span> <span class="keyword">class</span><span class="special">...</span> Options<span class="special">></span> <span class="keyword">class</span> <a class="link" href="../boost/heap/priority_queue.html" title="Class template priority_queue">priority_queue</a><span class="special">;</span>
<span class="special">}</span>
<span class="special">}</span></pre>
</div>
<div class="section">
<div class="titlepage"><div><div><h3 class="title">
<a name="header.boost.heap.skew_heap_hpp"></a>Header <<a href="../../../boost/heap/skew_heap.hpp" target="_top">boost/heap/skew_heap.hpp</a>></h3></div></div></div>
<pre class="synopsis"><span class="keyword">namespace</span> <span class="identifier">boost</span> <span class="special">{</span>
<span class="keyword">namespace</span> <span class="identifier">heap</span> <span class="special">{</span>
<span class="keyword">template</span><span class="special"><</span><span class="keyword">typename</span> T<span class="special">,</span> <span class="keyword">class</span><span class="special">...</span> Options<span class="special">></span> <span class="keyword">class</span> <a class="link" href="../boost/heap/skew_heap.html" title="Class template skew_heap">skew_heap</a><span class="special">;</span>
<span class="special">}</span>
<span class="special">}</span></pre>
</div>
</div>
<table xmlns:rev="http://www.cs.rpi.edu/~gregod/boost/tools/doc/revision" width="100%"><tr>
<td align="left"></td>
<td align="right"><div class="copyright-footer">Copyright © 2010, 2011 Tim Blechmann<p>
Distributed under the Boost Software License, Version 1.0. (See accompanying
file LICENSE_1_0.txt or copy at <a href="http://www.boost.org/LICENSE_1_0.txt" target="_top">http://www.boost.org/LICENSE_1_0.txt</a>)
</p>
</div></td>
</tr></table>
<hr>
<div class="spirit-nav">
<a accesskey="p" href="data_structures.html"><img src="../../../doc/src/images/prev.png" alt="Prev"></a><a accesskey="u" href="../heap.html"><img src="../../../doc/src/images/up.png" alt="Up"></a><a accesskey="h" href="../index.html"><img src="../../../doc/src/images/home.png" alt="Home"></a><a accesskey="n" href="../boost/heap/binomial_heap.html"><img src="../../../doc/src/images/next.png" alt="Next"></a>
</div>
</body>
</html>
|
