Changeset 1902:e9af75c90c28 in lemon-0.x for lemon/concept/heap.h

Timestamp:

01/25/06 13:10:18 (19 years ago)

Author:

Balazs Dezso

Branch:

default

Phase:

public

Convert:

svn:c9d7d8f5-90d6-0310-b91f-818b3a526b0e/lemon/trunk@2477

Message:

state setting function for heaps

If we know that which elements were in the heap then
we can clear it in better time complexity.

File:

• lemon/concept/heap.h (modified) (1 diff)

lemon/concept/heap.h

@@ -153 +153 @@
       state_enum state(const Item &i) const {}
 
+      /// \brief Sets the state of the \c item in the heap.
+      ///
+      /// Sets the state of the \c item in the heap. It can be used to
+      /// manually clear the heap when it is important to achive the
+      /// better time complexity.
+      /// \param i The item.
+      /// \param st The state. It should not be \c IN_HEAP. 
+      void state(const Item& i, state_enum st) {}
+
 
       template <typename _Heap>