bheap.h

Go to the documentation of this file.

#ifndef ABA_BHEAP_H
#define ABA_BHEAP_H

#include "abacus/array.h"

#ifdef ABACUS_NEW_TEMPLATE_SYNTAX
template<class Type, class Key> 
class ABA_BHEAP;

template<class Type,class Key>
ostream&operator<< (ostream& out, const ABA_BHEAP<Type, Key>& rhs);
#endif

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

      ABA_BHEAP(ABA_GLOBAL *glob, int size);

      ABA_BHEAP(ABA_GLOBAL *glob, 
                const ABA_BUFFER<Type> &elems, 
                const ABA_BUFFER<Key> &keys);
#ifdef ABACUS_NEW_TEMPLATE_SYNTAX

      friend ostream& operator<< <> (ostream&, const ABA_BHEAP<Type, Key>&);
#else

      friend ostream& operator<< (ostream& out, const ABA_BHEAP<Type, Key>& rhs);
#endif

      void insert(Type elem, Key key);

      Type getMin() const;

      Key getMinKey() const;

      Type extractMin();


      void clear();

      int size() const;

      int number() const;

      bool empty() const;

      void realloc(int newSize);

      void check() const;

    private: 

      int  leftSon(int i) const;

      int  rightSon(int i) const;

      int  father(int i) const;

      void heapify(int i);

      ABA_GLOBAL *glob_;
      ABA_ARRAY<Type>  heap_;
      ABA_ARRAY<Key>   keys_;
      int          n_;
  };

#include "abacus/bheap.inc" 

#endif  // !ABA_BHEAP_H

---