GitHub - aisthesis/min-heap: MinHeap providing functionality missing in Java's PriorityQueue

aisthesis / min-heap Public

Notifications You must be signed in to change notification settings
Fork 0
Star 0

MinHeap providing functionality missing in Java's PriorityQueue

Notifications

Name		Name	Last commit message	Last commit date
Latest commit History 12 Commits
src/com/codemelon/util		src/com/codemelon/util
tst/com/codemelon/util		tst/com/codemelon/util
.gitignore		.gitignore
LICENSE		LICENSE
README		README

Repository files navigation

min-heap
=============================================
Git repository for implementing a min heap (priority queue) 
as described in CLRS, pp. 151ff. 
Java's PriorityQueue implementation does not provide
the decrease-key() method needed for implementing Dijkstra's
algorithm
Project started 2013-09-23