@aureooms/js-heap

Heap data structures in JavaScript. See docs. Parent is @aureooms/js-data-structures.

Children

The following packages contain various heap implementations.

• aureooms/js-heap-spec: Specification for heap data structures in JavaScript
• aureooms/js-heapq: Python's heapq library for Javascript
• aureooms/js-heapsort: Heap sort algorithm for Javascript
• aureooms/js-binomial-heap: Binomial heap data structure for JavaScript
• aureooms/js-d-ary-heap: d-ary heap data structure for JavaScript
• aureooms/js-pairing-heap: Pairing heap data structure for JavaScript
• Fibonacci heap
• Brodal queue
• Rank-pairing heap
• Strict Fibonacci heap

Reference

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