equal
deleted
inserted
replaced
34 |
34 |
35 /// \brief A concept structure describes the main interface of heaps. |
35 /// \brief A concept structure describes the main interface of heaps. |
36 /// |
36 /// |
37 /// A concept structure describes the main interface of heaps. |
37 /// A concept structure describes the main interface of heaps. |
38 /// |
38 /// |
39 template <typename Item, typename Prio, typename ItemIntMap> |
39 template <typename Prio, typename ItemIntMap> |
40 class Heap { |
40 class Heap { |
41 public: |
41 public: |
|
42 |
|
43 ///\brief Type of the items stored in the heap. |
|
44 typedef typename ItemIntMap::Key Item; |
42 |
45 |
43 |
46 |
44 /// \brief Type to represent the items states. |
47 /// \brief Type to represent the items states. |
45 /// |
48 /// |
46 /// Each Item element have a state associated to it. It may be "in heap", |
49 /// Each Item element have a state associated to it. It may be "in heap", |