Quakeheap
Download: JAR
A straightforward and well-documented implementation of the QuakeHeap datastructure.