May 2008

published: Thu, 1-May-2008   |   updated: Fri, 5-Aug-2016

Here are the articles that were published in May 2008.

Red-black trees (part 5, bis)

Something that occurred to me after I'd posted part 5 in my red-black tree series is that I was relying on you, the reader, visualizing the rotations and recolorings in my insertion example. I should have shown each intermediate step for each insertion, rather than just the end result. Doing so would have helped you picture the changes that are happening during this process. Read more..