[Date Prev][Date Next][Thread Prev][Thread Next]
- Subject: Re: Red-black tree?
- From: joao lobato <btnfdp.lobato@...>
- Date: Mon, 17 Oct 2011 11:24:44 +0100
On 10/17/11, Geoff Leyland <firstname.lastname@example.org> wrote:
> 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.
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.
Description: Binary data