lemon/bucket_heap.h
changeset 1122 f05270f176d9
parent 711 28cfac049a6a
equal deleted inserted replaced
5:59eb03ace26a 6:6efdcb34e5e7
     1 /* -*- mode: C++; indent-tabs-mode: nil; -*-
     1 /* -*- mode: C++; indent-tabs-mode: nil; -*-
     2  *
     2  *
     3  * This file is a part of LEMON, a generic C++ optimization library.
     3  * This file is a part of LEMON, a generic C++ optimization library.
     4  *
     4  *
     5  * Copyright (C) 2003-2009
     5  * Copyright (C) 2003-2010
     6  * Egervary Jeno Kombinatorikus Optimalizalasi Kutatocsoport
     6  * Egervary Jeno Kombinatorikus Optimalizalasi Kutatocsoport
     7  * (Egervary Research Group on Combinatorial Optimization, EGRES).
     7  * (Egervary Research Group on Combinatorial Optimization, EGRES).
     8  *
     8  *
     9  * Permission to use, modify and distribute this software is granted
     9  * Permission to use, modify and distribute this software is granted
    10  * provided that this copyright notice appears in all copies. For
    10  * provided that this copyright notice appears in all copies. For
   382   /// this class stores only simply-linked lists. It supports erasing
   382   /// this class stores only simply-linked lists. It supports erasing
   383   /// only for the item having minimum priority and it does not support
   383   /// only for the item having minimum priority and it does not support
   384   /// key increasing and decreasing.
   384   /// key increasing and decreasing.
   385   ///
   385   ///
   386   /// Note that this implementation does not conform to the
   386   /// Note that this implementation does not conform to the
   387   /// \ref concepts::Heap "heap concept" due to the lack of some 
   387   /// \ref concepts::Heap "heap concept" due to the lack of some
   388   /// functionality.
   388   /// functionality.
   389   ///
   389   ///
   390   /// \tparam IM A read-writable item map with \c int values, used
   390   /// \tparam IM A read-writable item map with \c int values, used
   391   /// internally to handle the cross references.
   391   /// internally to handle the cross references.
   392   /// \tparam MIN Indicate if the heap is a \e min-heap or a \e max-heap.
   392   /// \tparam MIN Indicate if the heap is a \e min-heap or a \e max-heap.