[Date Prev][Date Next][Thread Prev][Thread Next]
[Date Index]
[Thread Index]
- Subject: Re: Red-black tree?
- From: Geoff Leyland <geoff_leyland@...>
- Date: Tue, 18 Oct 2011 08:50:44 +1300
On 17/10/2011, at 11:24 PM, joao lobato wrote:
> On 10/17/11, Geoff Leyland <geoff_leyland@fastmail.fm> 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.
>
> 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.
> <rb.lua>
Thanks to you and Wim!
