lua-users home
lua-l archive

[Date Prev][Date Next][Thread Prev][Thread Next] [Date Index] [Thread Index]

On 10/17/11, Geoff Leyland <> wrote:
> Hi,
> Can anyone point me to a Lua implementation of an RB-tree or other fast
> insert, fast search, ordered structure?  Google's not giving me much joy.
> Cheers,
> Geoff

It's based off of Cormen 2nd edition. It's even indented like it...

I did some dubious stuff to save code where it was simetric but I
believe it's correct.

Attachment: rb.lua
Description: Binary data