1 //////////////////////////////////////////////////////////////////////////////
4 // ADLib, Prop and their related set of tools and documentation are in the
5 // public domain. The author(s) of this software reserve no copyrights on
6 // the source code and any code generated using the tools. You are encouraged
7 // to use ADLib and Prop to develop software, in both academic and commercial
8 // settings, and are free to incorporate any part of ADLib and Prop into
11 // Although you are under no obligation to do so, we strongly recommend that
12 // you give away all software developed using our tools.
14 // We also ask that credit be given to us when ADLib and/or Prop are used in
15 // your programs, and that this notice be preserved intact in all the source
18 // This software is still under development and we welcome any suggestions
19 // and help from the users.
23 //////////////////////////////////////////////////////////////////////////////
25 #ifndef double_ended_heap_h
26 #define double_ended_heap_h
28 #include <A/generic/ordering.h>
30 template <class T
, class Array
>
31 class DHeap
: public Array
{
34 //////////////////////////////////////////////////////////////////////
35 // Constructors and destructor
36 //////////////////////////////////////////////////////////////////////
41 //////////////////////////////////////////////////////////////////////
43 //////////////////////////////////////////////////////////////////////
44 DHeap
& operator = (const DHeap
&);
46 //////////////////////////////////////////////////////////////////////
48 //////////////////////////////////////////////////////////////////////
51 Bool
is_empty() const;
56 //////////////////////////////////////////////////////////////////////
58 //////////////////////////////////////////////////////////////////////
64 //////////////////////////////////////////////////////////////////////
66 //////////////////////////////////////////////////////////////////////
67 // Inherited from class Array