[Date Prev][Date Next][Thread Prev][Thread Next]
[Date Index]
[Thread Index]
- 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 <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.
>
> 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
