binaryheap.lua

Binary heap implementation

Both the source code as well as the documentation are on github

Based on original code by Oliver Kroth, with extras as proposed by Sean Conner.

Contributions

This library was create by contributions from Oliver Kroth, Thijs Schreijer, Boris Nagaev

History

Version 0.4, 7-Nov-2018

• [breaking] added additional tests, mostly on returning errors, minor behaviour changes
• added size method
• fixed a lot of linter issues

Version 0.3, 15-Jul-2018

• bugfix unique:pop returning wrong order results (by Daurnimator)
• change unique:peek returning same order as pop
• added unique:peekValue returning just the value

Version 0.2, 21-Apr-2015

• bugfix remove function (by Boris Nagaev)
• configurable comparison function for the tree

Version 0.1, 20-Apr-2015

• Initial release

Copyright

Copyright 2015-2019 Thijs Schreijer

License

MIT/X11