boost::heap::store_parent_pointer — Store parent pointer in heap node.
// In header: <boost/heap/policies.hpp> template<bool T> struct store_parent_pointer { };
Maintaining a parent pointer adds some maintenance and size overhead, but iterating a heap is more efficient.
