Changeset 8541


Ignore:
Timestamp:
08/30/12 11:25:30 (7 years ago)
Author:
spimming
Message:

#1894: renamed heap implementations

Location:
branches/RoutePlanning/HeuristicLab.Algorithms.GraphRouting/3.3/PriorityQueues
Files:
1 copied
1 moved

Legend:

Unmodified
Added
Removed
  • branches/RoutePlanning/HeuristicLab.Algorithms.GraphRouting/3.3/PriorityQueues/BinaryHeap.cs

    r8540 r8541  
    44using HeuristicLab.Algorithms.GraphRouting.Interfaces;
    55namespace HeuristicLab.Algorithms.GraphRouting.PriorityQueues {
    6   public sealed class BinHeap<K, V> : IHeap<K, V>
     6  public sealed class BinaryHeap<K, V> : IHeap<K, V>
    77    where K : IComparable
    88    where V : IComparable {
     
    1616    private HeapElement[] data;
    1717
    18     public BinHeap(int cap) {
     18    public BinaryHeap(int cap) {
    1919      size = 0;
    2020      capacity = cap;
  • branches/RoutePlanning/HeuristicLab.Algorithms.GraphRouting/3.3/PriorityQueues/BinaryHeapV2.cs

    r8540 r8541  
    66  // implementation based on C++ version from Peter Sanders
    77  // http://www.mpi-inf.mpg.de/~sanders/programs/spq/
    8   public sealed class BinaryHeap<K, V> : IHeap<K, V> where K : IComparable {
     8  public sealed class BinaryHeapV2<K, V> : IHeap<K, V> where K : IComparable {
    99    private class KNElement {
    1010      public K Key { get; set; }
     
    1717    private KNElement[] data;
    1818
    19     public BinaryHeap(K sup, K infimum, int cap) {
     19    public BinaryHeapV2(K sup, K infimum, int cap) {
    2020      size = 0;
    2121      capacity = cap;
Note: See TracChangeset for help on using the changeset viewer.