Changeset 8541 for branches/RoutePlanning/HeuristicLab.Algorithms.GraphRouting/3.3/PriorityQueues/BinaryHeapV2.cs
- Timestamp:
- 08/30/12 11:25:30 (12 years ago)
- File:
-
- 1 copied
Legend:
- Unmodified
- Added
- Removed
-
branches/RoutePlanning/HeuristicLab.Algorithms.GraphRouting/3.3/PriorityQueues/BinaryHeapV2.cs
r8540 r8541 6 6 // implementation based on C++ version from Peter Sanders 7 7 // 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 { 9 9 private class KNElement { 10 10 public K Key { get; set; } … … 17 17 private KNElement[] data; 18 18 19 public BinaryHeap (K sup, K infimum, int cap) {19 public BinaryHeapV2(K sup, K infimum, int cap) { 20 20 size = 0; 21 21 capacity = cap;
Note: See TracChangeset
for help on using the changeset viewer.