Boost C++ Libraries

...one of the most highly regarded and expertly designed C++ library projects in the world. — Herb Sutter and Andrei Alexandrescu, C++ Coding Standards

This is the documentation for an old version of Boost. Click here to view this page for the latest version.

Reference

Header <boost/heap/binomial_heap.hpp>
Header <boost/heap/d_ary_heap.hpp>
Header <boost/heap/fibonacci_heap.hpp>
Header <boost/heap/heap_concepts.hpp>
Header <boost/heap/heap_merge.hpp>
Header <boost/heap/pairing_heap.hpp>
Header <boost/heap/policies.hpp>
Header <boost/heap/priority_queue.hpp>
Header <boost/heap/skew_heap.hpp>

Header <boost/heap/binomial_heap.hpp>

namespace boost {
  namespace heap {
    template<typename T, class ... Options> class binomial_heap;
  }
}

Header <boost/heap/d_ary_heap.hpp>

namespace boost {
  namespace heap {
    template<typename T, class ... Options> class d_ary_heap;
  }
}

Header <boost/heap/fibonacci_heap.hpp>

namespace boost {
  namespace heap {
    template<typename T, class ... Options> class fibonacci_heap;
  }
}

Header <boost/heap/heap_concepts.hpp>

namespace boost {
  namespace heap {
    template<typename C> struct MergablePriorityQueue;
    template<typename C> struct MutablePriorityQueue;
    template<typename C> struct PriorityQueue;
  }
}

Header <boost/heap/heap_merge.hpp>

namespace boost {
  namespace heap {
    template<typename Heap1, typename Heap2> void heap_merge(Heap1 &, Heap2 &);
  }
}

Header <boost/heap/pairing_heap.hpp>

namespace boost {
  namespace heap {
    template<typename T, class ... Options> class pairing_heap;
  }
}

Header <boost/heap/policies.hpp>

namespace boost {
  namespace heap {
    template<typename T> struct allocator;
    template<unsigned int T> struct arity;
    template<typename T> struct compare;
    template<bool T> struct constant_time_size;
    template<bool T> struct mutable_;
    template<typename IntType> struct stability_counter_type;
    template<bool T> struct stable;
    template<bool T> struct store_parent_pointer;
  }
}

Header <boost/heap/priority_queue.hpp>

namespace boost {
  namespace heap {
    template<typename T, class ... Options> class priority_queue;
  }
}

Header <boost/heap/skew_heap.hpp>

namespace boost {
  namespace heap {
    template<typename T, class ... Options> class skew_heap;
  }
}