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

js-d-ary-heap

d-ary heap code bricks in JavaScript. Parent is aureooms/js-heap.

makeheap( 2 , increasing , swap , array , 0 , array.length ) ;
//        ^       ^         ^       ^     ^        ^
//      arity  ordering    swap   input [left  , right[
//                        method

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