public static void decreaseKey(MinHeap minHeap, double newKey, int vertex) { int index = minHeap.indexes[vertex]; HeapNode node = minHeap.mH[index]; node.key = newKey; minHeap.bubbleUp(index); }
public virtual void decreaseKey(MinHeap minHeap, double newKey, int vertex) { //get the index which key's needs a decrease; int index = minHeap.indexes[vertex]; //get the node and update its value HeapNode node = minHeap.mH[index]; node.key = newKey; minHeap.bubbleUp(index); }