[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
Re: Self balancing trees
From: |
Kovacsics Róbert |
Subject: |
Re: Self balancing trees |
Date: |
Tue, 22 Aug 2017 10:33:51 +0100 |
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 it similarly simply as Guile has
pattern-matching too with (ice-9 match). Also, it hasn't got a delete
operation, that would be more messy.