Java implementation of HypercubeSort algorithm. Conceptually, the algorithm is very similar to HeapSort - it uses a specialized data structure for fast extraction of the minimum element. The difference is that it uses a HyperCube instead of a heap. In fact, as an accompanying paper shows, any directed acyclic graph can be converted into a data structure (ordered dag) with priority queue interface.
-
Notifications
You must be signed in to change notification settings - Fork 0
mgudim/hypercubesort
About
Java implementation of HypercubeSort algorithm.
Topics
Resources
Stars
Watchers
Forks
Releases
No releases published
Packages 0
No packages published