equal
deleted
inserted
replaced
60 typedef Compare PrioCompare; |
60 typedef Compare PrioCompare; |
61 |
61 |
62 /// \brief Type to represent the items states. |
62 /// \brief Type to represent the items states. |
63 /// |
63 /// |
64 /// Each Item element have a state associated to it. It may be "in heap", |
64 /// Each Item element have a state associated to it. It may be "in heap", |
65 /// "pre heap" or "post heap". The later two are indifferent from the |
65 /// "pre heap" or "post heap". The latter two are indifferent from the |
66 /// heap's point of view, but may be useful to the user. |
66 /// heap's point of view, but may be useful to the user. |
67 /// |
67 /// |
68 /// The ItemIntMap _should_ be initialized in such way, that it maps |
68 /// The ItemIntMap \e should be initialized in such way that it maps |
69 /// PRE_HEAP (-1) to any element to be put in the heap... |
69 /// PRE_HEAP (-1) to any element to be put in the heap... |
70 enum state_enum { |
70 enum state_enum { |
71 IN_HEAP = 0, |
71 IN_HEAP = 0, |
72 PRE_HEAP = -1, |
72 PRE_HEAP = -1, |
73 POST_HEAP = -2 |
73 POST_HEAP = -2 |