Skip to content

Latest commit

 

History

History
42 lines (31 loc) · 1.03 KB

File metadata and controls

42 lines (31 loc) · 1.03 KB

2.0.0

  • fork priority_queue.js to bheap
  • refactor methods:
    • deq -> pop
    • enq -> push
    • peek -> top
  • add heapify method
  • size method is changed to size property
  • isEmpty and forEach methods are deleted
  • enhance constructor with new array parameter
  • pop an top doesn't throw exceptions when binary heap is empty

1.0.0 / 2015-02-23

  • Respect queue behavior when elements have the same priority, thank you @xgbuils.
  • Fixes default comparator to also work with Number objects.

0.2.0 / 2014-02-06

  • Add #forEach(fn) method, thank you @kessler.
  • Now you can find a pre-built file for people who don't use component when developing for the browser.

0.1.0 / 2013-03-03

  • Change #empty() for #isEmpty().

0.0.2 / 2013-03-02

  • Testing in both Node.js and the browser.

0.0.1 / 2013-03-01

  • First version with .DEFAULT_COMPARATOR(), #deq(), #empty(), #enq(), #peek(), and #size().