| Home | Libraries | People | FAQ | More

## Chapter 11. Boost.Heap

### Tim Blechmann

Copyright © 2010, 2011 Tim Blechmann

Distributed under the Boost Software License, Version 1.0. (See accompanying file LICENSE_1_0.txt or copy at http://www.boost.org/LICENSE_1_0.txt)

## Introduction & Motivation

`boost.heap` is an implementation of priority queues. Priority queues are queue data structures, that order their elements by a priority. The STL provides a single template class `std::priority_queue`, which only provides a limited functionality. To overcome these limitations, `boost.heap` implements data structures with more functionality and different performance characteristics. Especially, it deals with additional aspects:

- Mutability: The priority of heap elements can be modified.
- Iterators: Heaps provide iterators to iterate all elements.
- Mergable: While all heaps can be merged, some can be merged efficiently.
- Stability: Heaps can be configured to be stable sorted.
- Comparison: Heaps can be compared for equivalence.

Last revised: February 20, 2012 at 20:49:43 GMT |