@aureooms/js-d-ary-heap v12.0.0

@aureooms/js-d-ary-heap

d-ary heap data structure library for JavaScript. See docs. Parent is @aureooms/js-heap.

makeheap( 2 , increasing , swap , array , 0 , array.length ) ;
//        ^       ^         ^       ^     ^        ^
//      arity  ordering    swap   input [left  , right[
//                        method
//
let heap = new DAryHeap( 2 , compare.increasing ) ;
//                       ^            ^
//                     arity       ordering
//

Description

This package contains a d-ary heap implementation that can be parametrized with any d > 0.

Reference

• http://www.cs.princeton.edu/~wayne/cs423/lectures/heaps-4up.pdf
• http://stackoverflow.com/questions/6531543/efficient-implementation-of-binary-heaps