Changeset 855:65a0521e744e in lemon-main for lemon/binomial_heap.h

Timestamp:

09/29/09 13:32:01 (15 years ago)

Author:

Peter Kovacs <kpeter@…>

Branch:

default

Phase:

public

Message:

Rename heap structures (#301)

• KaryHeap? --> DHeap
• FouraryHeap? --> QuadHeap?
• BinomHeap? --> BinomialHeap?

File:

• lemon/binomial_heap.h (moved) (moved from lemon/binom_heap.h) (6 diffs)

lemon/binomial_heap.h

@@ -17 +17 @@
  */
 
-#ifndef LEMON_BINOM_HEAP_H
-#define LEMON_BINOM_HEAP_H
+#ifndef LEMON_BINOMIAL_HEAP_H
+#define LEMON_BINOMIAL_HEAP_H
 
 ///\file
@@ -54 +54 @@
   template <typename PR, typename IM, typename CMP = std::less<PR> >
 #endif
-  class BinomHeap {
+  class BinomialHeap {
   public:
     /// Type of the item-int map.
@@ -95 +95 @@
     /// It is used internally to handle the cross references.
     /// The assigned value must be \c PRE_HEAP (<tt>-1</tt>) for each item.
-    explicit BinomHeap(ItemIntMap &map)
+    explicit BinomialHeap(ItemIntMap &map)
       : _min(0), _head(-1), _iim(map), _num_items(0) {}
 
@@ -105 +105 @@
     /// The assigned value must be \c PRE_HEAP (<tt>-1</tt>) for each item.
     /// \param comp The function object used for comparing the priorities.
-    BinomHeap(ItemIntMap &map, const Compare &comp)
+    BinomialHeap(ItemIntMap &map, const Compare &comp)
       : _min(0), _head(-1), _iim(map), _comp(comp), _num_items(0) {}
 
@@ -425 +425 @@
 
     class Store {
-      friend class BinomHeap;
+      friend class BinomialHeap;
 
       Item name;
@@ -442 +442 @@
 } //namespace lemon
 
-#endif //LEMON_BINOM_HEAP_H
-
+#endif //LEMON_BINOMIAL_HEAP_H
+