StackOverflow Questions for Tag: decrease-key
yw_maggie
Reputation: 53
Why does decreasekey in Dijkstra's algorithm take O(logN) time?
Score: 4
Views: 1511
Answers: 3
Neel Joshi
Reputation: 39
What is a decrease key operation for doubly linked list?
Score: 0
Views: 541
Answers: 1
vashista
Reputation: 105
how to arrange an array in decreasing order
Score: 0
Views: 99
Answers: 2
jathanasiou
Reputation: 882
How to implement O(logn) decrease-key operation for min-heap based Priority Queue?
Score: 60
Views: 50904
Answers: 4
litterdu
Reputation: 1
Why does committed heap memory decrease from 4G to 3.86G?
Score: 0
Views: 190
Answers: 0
Roberto Pavia
Reputation: 75
Binomial Heap implementation in Python 2.7
Score: 3
Views: 1094
Answers: 1
Domin
Reputation: 151
Why Java's Priority Queue lacks a Change Priority method?
Score: 3
Views: 2447
Answers: 2
Vincenty
Reputation: 11
Decrease operation in fibonacci heap, boost
Score: 1
Views: 1391
Answers: 1
user1641700
Reputation: 53
Implement decreaseKey in STL Priority Queue C++
Score: 4
Views: 5993
Answers: 4
Yiliang
Reputation: 473
How to make decrease-key in binomial heap run in logarithm time
Score: 3
Views: 1470
Answers: 1
Rohit Garg
Reputation: 115
How to implement decrease-key in a Fibonacci heap to run in O(1) amortized time?
Score: 1
Views: 990
Answers: 1
templatetypedef
Reputation: 373042
An ordered dictionary supporting decrease-key?
Score: 8
Views: 879
Answers: 2