<meta http-equiv="Content-Type" content="text/html; charset=US-ASCII">
<title>Concepts & Interface</title>
<link rel="stylesheet" href="../../../doc/src/boostbook.css" type="text/css">
-<meta name="generator" content="DocBook XSL Stylesheets V1.76.1">
+<meta name="generator" content="DocBook XSL Stylesheets V1.78.1">
<link rel="home" href="../index.html" title="The Boost C++ Libraries BoostBook Documentation Subset">
-<link rel="up" href="../heap.html" title="Chapter 11. Boost.Heap">
-<link rel="prev" href="../heap.html" title="Chapter 11. Boost.Heap">
+<link rel="up" href="../heap.html" title="Chapter 13. Boost.Heap">
+<link rel="prev" href="../heap.html" title="Chapter 13. Boost.Heap">
<link rel="next" href="data_structures.html" title="Data Structures">
</head>
<body bgcolor="white" text="black" link="#0000FF" vlink="#840084" alink="#0000FF">
<div class="titlepage"><div><div><h2 class="title" style="clear: both">
<a name="heap.concepts"></a><a class="link" href="concepts.html" title="Concepts & Interface">Concepts & Interface</a>
</h2></div></div></div>
-<div class="toc"><dl>
+<div class="toc"><dl class="toc">
<dt><span class="section"><a href="concepts.html#heap.concepts.basic">Basic Priority Queue Interface</a></span></dt>
<dt><span class="section"><a href="concepts.html#heap.concepts.iterators">Priority Queue Iterators</a></span></dt>
<dt><span class="section"><a href="concepts.html#heap.concepts.comparing">Comparing Priority Queues &
</table></div>
<h6>
<a name="heap.concepts.basic.h0"></a>
- <span><a name="heap.concepts.basic.synopsis"></a></span><a class="link" href="concepts.html#heap.concepts.basic.synopsis">Synopsis</a>
+ <span class="phrase"><a name="heap.concepts.basic.synopsis"></a></span><a class="link" href="concepts.html#heap.concepts.basic.synopsis">Synopsis</a>
</h6>
<pre class="programlisting"><span class="keyword">template</span> <span class="special"><</span><span class="keyword">typename</span> <span class="identifier">T</span><span class="special">,</span> <span class="keyword">class</span> <span class="special">...</span><span class="identifier">Options</span><span class="special">></span>
<span class="keyword">class</span> <span class="identifier">priority_queue</span>
</pre>
<h6>
<a name="heap.concepts.basic.h1"></a>
- <span><a name="heap.concepts.basic.example"></a></span><a class="link" href="concepts.html#heap.concepts.basic.example">Example</a>
+ <span class="phrase"><a name="heap.concepts.basic.example"></a></span><a class="link" href="concepts.html#heap.concepts.basic.example">Example</a>
</h6>
<p>
</p>
<div class="titlepage"><div><div><h3 class="title">
<a name="heap.concepts.iterators"></a><a class="link" href="concepts.html#heap.concepts.iterators" title="Priority Queue Iterators">Priority Queue Iterators</a>
</h3></div></div></div>
-<div class="toc"><dl><dt><span class="section"><a href="concepts.html#heap.concepts.iterators.ordered_iterators">Ordered
+<div class="toc"><dl class="toc"><dt><span class="section"><a href="concepts.html#heap.concepts.iterators.ordered_iterators">Ordered
Iterators</a></span></dt></dl></div>
<h6>
<a name="heap.concepts.iterators.h0"></a>
- <span><a name="heap.concepts.iterators.synopsis"></a></span><a class="link" href="concepts.html#heap.concepts.iterators.synopsis">Synopsis</a>
+ <span class="phrase"><a name="heap.concepts.iterators.synopsis"></a></span><a class="link" href="concepts.html#heap.concepts.iterators.synopsis">Synopsis</a>
</h6>
<pre class="programlisting"><span class="keyword">class</span> <span class="identifier">iteratable_heap_interface</span>
<span class="special">{</span>
</table></div>
<h6>
<a name="heap.concepts.iterators.h1"></a>
- <span><a name="heap.concepts.iterators.example"></a></span><a class="link" href="concepts.html#heap.concepts.iterators.example">Example</a>
+ <span class="phrase"><a name="heap.concepts.iterators.example"></a></span><a class="link" href="concepts.html#heap.concepts.iterators.example">Example</a>
</h6>
<p>
</p>
</p>
<h6>
<a name="heap.concepts.iterators.ordered_iterators.h0"></a>
- <span><a name="heap.concepts.iterators.ordered_iterators.example"></a></span><a class="link" href="concepts.html#heap.concepts.iterators.ordered_iterators.example">Example</a>
+ <span class="phrase"><a name="heap.concepts.iterators.ordered_iterators.example"></a></span><a class="link" href="concepts.html#heap.concepts.iterators.ordered_iterators.example">Example</a>
</h6>
<p>
</p>
</h3></div></div></div>
<h4>
<a name="heap.concepts.merge.h0"></a>
- <span><a name="heap.concepts.merge.mergable_priority_queues"></a></span><a class="link" href="concepts.html#heap.concepts.merge.mergable_priority_queues">Mergable
+ <span class="phrase"><a name="heap.concepts.merge.mergable_priority_queues"></a></span><a class="link" href="concepts.html#heap.concepts.merge.mergable_priority_queues">Mergable
Priority Queues</a>
</h4>
<h6>
<a name="heap.concepts.merge.h1"></a>
- <span><a name="heap.concepts.merge.synopsis"></a></span><a class="link" href="concepts.html#heap.concepts.merge.synopsis">Synopsis</a>
+ <span class="phrase"><a name="heap.concepts.merge.synopsis"></a></span><a class="link" href="concepts.html#heap.concepts.merge.synopsis">Synopsis</a>
</h6>
<pre class="programlisting"><span class="keyword">class</span> <span class="identifier">mergable_heap_interface</span>
<span class="special">{</span>
</p>
<h6>
<a name="heap.concepts.merge.h2"></a>
- <span><a name="heap.concepts.merge.example"></a></span><a class="link" href="concepts.html#heap.concepts.merge.example">Example</a>
+ <span class="phrase"><a name="heap.concepts.merge.example"></a></span><a class="link" href="concepts.html#heap.concepts.merge.example">Example</a>
</h6>
<p>
</p>
</p>
<h4>
<a name="heap.concepts.merge.h3"></a>
- <span><a name="heap.concepts.merge.heap_merge_algorithms"></a></span><a class="link" href="concepts.html#heap.concepts.merge.heap_merge_algorithms">Heap
+ <span class="phrase"><a name="heap.concepts.merge.heap_merge_algorithms"></a></span><a class="link" href="concepts.html#heap.concepts.merge.heap_merge_algorithms">Heap
Merge Algorithms</a>
</h4>
<p>
</p>
<h6>
<a name="heap.concepts.merge.h4"></a>
- <span><a name="heap.concepts.merge.example0"></a></span><a class="link" href="concepts.html#heap.concepts.merge.example0">Example</a>
+ <span class="phrase"><a name="heap.concepts.merge.example0"></a></span><a class="link" href="concepts.html#heap.concepts.merge.example0">Example</a>
</h6>
<p>
</p>
</p>
<h6>
<a name="heap.concepts.mutability.h0"></a>
- <span><a name="heap.concepts.mutability.synopsis"></a></span><a class="link" href="concepts.html#heap.concepts.mutability.synopsis">Synopsis</a>
+ <span class="phrase"><a name="heap.concepts.mutability.synopsis"></a></span><a class="link" href="concepts.html#heap.concepts.mutability.synopsis">Synopsis</a>
</h6>
<pre class="programlisting"><span class="keyword">class</span> <span class="identifier">mutable_heap_interface</span>
<span class="special">{</span>
</table></div>
<h6>
<a name="heap.concepts.mutability.h1"></a>
- <span><a name="heap.concepts.mutability.example"></a></span><a class="link" href="concepts.html#heap.concepts.mutability.example">Example</a>
+ <span class="phrase"><a name="heap.concepts.mutability.example"></a></span><a class="link" href="concepts.html#heap.concepts.mutability.example">Example</a>
</h6>
<p>
</p>
</p>
<h4>
<a name="heap.concepts.mutability.h2"></a>
- <span><a name="heap.concepts.mutability.the_fixup_interface"></a></span><a class="link" href="concepts.html#heap.concepts.mutability.the_fixup_interface">The
+ <span class="phrase"><a name="heap.concepts.mutability.the_fixup_interface"></a></span><a class="link" href="concepts.html#heap.concepts.mutability.the_fixup_interface">The
Fixup Interface</a>
</h4>
<p>
</p>
<h6>
<a name="heap.concepts.mutability.h3"></a>
- <span><a name="heap.concepts.mutability.example0"></a></span><a class="link" href="concepts.html#heap.concepts.mutability.example0">Example</a>
+ <span class="phrase"><a name="heap.concepts.mutability.example0"></a></span><a class="link" href="concepts.html#heap.concepts.mutability.example0">Example</a>
</h6>
<p>
</p>