Binaryheap.lua is a binary heap implementation in Lua.

A binary heap is a heap data structure that takes the form of a binary tree. Binary heaps are a common way of implementing priority queues.