On 07/05/13 02:20, Dan Stromberg wrote: > [snip] > > I'm starting to think Red Black Trees are pretty complex. > > A while ago I looked at a few different types of self-balancing binary tree. Most look much easier to implement. BTW, the licence might be MIT - I just copied it from someone else's code. Duncan