COIN-OR::LEMON - Graph Library

Changeset 2263:9273fe7d850c in lemon-0.x for lemon/radix_heap.h


Ignore:
Timestamp:
10/26/06 16:20:17 (13 years ago)
Author:
mqrelly
Branch:
default
Phase:
public
Convert:
svn:c9d7d8f5-90d6-0310-b91f-818b3a526b0e/lemon/trunk@3021
Message:

Bug #46 fixed: Superfluous template parameter in Heap concept
NOTE: Not every affected file tested.

File:
1 edited

Legend:

Unmodified
Added
Removed
  • lemon/radix_heap.h

    r2151 r2263  
    5555  /// item's priority.
    5656  ///
    57   /// \param _Item Type of the items to be stored. 
    5857  /// \param _ItemIntMap A read and writable Item int map, used internally
    5958  /// to handle the cross references.
     
    6362  /// \author Balazs Dezso
    6463
    65   template <typename _Item, typename _ItemIntMap>
     64  template <typename _ItemIntMap>
    6665  class RadixHeap {
    6766
    6867  public:
    69     typedef _Item Item;
     68    typedef typename _ItemIntMap::Key Item;
    7069    typedef int Prio;
    7170    typedef _ItemIntMap ItemIntMap;
     
    300299    /// \pre The heap must be nonempty. 
    301300    Item top() const {
    302       const_cast<RadixHeap<Item, ItemIntMap>&>(*this).moveDown();
     301      const_cast<RadixHeap<ItemIntMap>&>(*this).moveDown();
    303302      return data[boxes[0].first].item;
    304303    }
     
    309308    /// \pre The heap must be nonempty.
    310309    Prio prio() const {
    311       const_cast<RadixHeap<Item, ItemIntMap>&>(*this).moveDown();
     310      const_cast<RadixHeap<ItemIntMap>&>(*this).moveDown();
    312311      return data[boxes[0].first].prio;
    313312     }
Note: See TracChangeset for help on using the changeset viewer.