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-2018 Thijs Schreijer
License
MIT/X11