@aureooms/js-heap-spec
v15.0.3
Published
Heap specification code bricks for JavaScript
Downloads
2
Maintainers
Readme
js-heap-spec
Heap specification library for JavaScript. Parent is aureooms/js-heap.
import ava from 'ava' ;
spec.test(
ava ,
[ [ "DummyHeap" , compare => new spec.DummyHeap(compare) ] ] ,
{
references : true ,
length : true ,
}
) ;
Description
This package contains a specification test suite for heap implementations such as aureooms/js-d-ary-heap, aureooms/js-pairing-heap, and aureooms/js-binomial-heap.
Binary and binomial heap reference
- http://www.cs.princeton.edu/~wayne/cs423/lectures/heaps-4up.pdf
- http://stackoverflow.com/questions/6531543/efficient-implementation-of-binary-heaps