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