Changeset 8539 for branches/RoutePlanning/HeuristicLab.Algorithms.GraphRouting/3.3/PriorityQueues/BinHeap.cs

Timestamp:

08/29/12 18:18:53 (10 years ago)

Author:

spimming

Message:

#1894:

• Dijkstra version with no decrease key
• used wrong index in BinHeap implementation
• implement interface in BinaryHeap

File:

• branches/RoutePlanning/HeuristicLab.Algorithms.GraphRouting/3.3/PriorityQueues/BinHeap.cs (modified) (1 diff)

branches/RoutePlanning/HeuristicLab.Algorithms.GraphRouting/3.3/PriorityQueues/BinHeap.cs

@@ -92 +92 @@
       while ((left < size - 1 && data[idx].Key.CompareTo(data[left].Key) != -1) ||
              (right < size - 1 && data[idx].Key.CompareTo(data[right].Key) != -1)) {
-        if ((right >= size - 1) || (data[idx].Key.CompareTo(data[right].Key) == -1)) {
+        if ((right >= size - 1) || (data[left].Key.CompareTo(data[right].Key) == -1)) {
           Swap(left, idx);
           idx = left;