Re: Self balancing trees

2017-08-22 Thread Nala Ginrut
Here's mine, but I haven't updated for a while, RB tree works, please don't use it seriously, and hope it inspire you. https://github.com/NalaGinrut/nashkel/blob/master/nashkel/rbtree.scm 2017年8月22日 下午5:34,"Kovacsics Róbert" 写道: > Sorry Marko, I didn't hit reply all, so re-sending for the benefi

Re: Self balancing trees

2017-08-22 Thread Kovacsics Róbert
Sorry Marko, I didn't hit reply all, so re-sending for the benefit of the list. I'd just like to point out https://wiki.rice.edu/confluence/download/attachments/2761212/Okasaki-Red-Black.pdf for the simplicity of it's Red-Black tree implementation. Granted, it uses Haskell, but you could implement

Re: Self balancing trees

2017-08-21 Thread Marko Rauhamaa
Christopher Howard : > Thank you! This looks very helpful! However, there is too much code > here for me to use it without an explicit license. Would you please > let me know under which license you are releasing the code? Public domain. Marko

Re: Self balancing trees

2017-08-21 Thread Christopher Howard
On Tue, 2017-08-22 at 07:31 +0300, Marko Rauhamaa wrote: > Christopher Howard : > > > Hello, where do I find a self-balancing tree structure to use with > > guile? I'm new to guile, but I can't seem to find what I'm looking > > for > > in the guile info document, or in the gnu guile library collec

Re: Self balancing trees

2017-08-21 Thread Marko Rauhamaa
Christopher Howard : > Hello, where do I find a self-balancing tree structure to use with > guile? I'm new to guile, but I can't seem to find what I'm looking for > in the guile info document, or in the gnu guile library collection. If you can't find anything else, here's mine: http://pacujo.

Self balancing trees

2017-08-21 Thread Christopher Howard
Hello, where do I find a self-balancing tree structure to use with guile? I'm new to guile, but I can't seem to find what I'm looking for in the guile info document, or in the gnu guile library collection. signature.asc Description: This is a digitally signed message part