bprioqueue.h

Go to the documentation of this file.

#ifndef ABA_BPRIOQUEUE_H
#define ABA_BPRIOQUEUE_H

#include "abacus/bheap.h"

  template<class Type, class Key>
  class  ABA_BPRIOQUEUE :  public ABA_ABACUSROOT  {
    public:

      ABA_BPRIOQUEUE(ABA_GLOBAL *glob, int size);

      void insert(Type elem, Key key);

      int getMin(Type &min) const;

      int getMinKey(Key &minKey) const;

      int extractMin(Type &min);

      void clear();

      int size() const;

      int number() const;

      void realloc(int newSize);

    private:

      ABA_GLOBAL      *glob_;

      ABA_BHEAP<Type, Key>  heap_;
  };

#include "abacus/bprioqueue.inc"

#endif  // !ABA_BPRIOQUEUE_H

---