@aureooms/js-heap-spec

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