Red-Black trees, oh my (part 3)

Part 3 of a 4 (well, maybe 5) part series covering red black trees. This time around, we look at inserting values into a red black tree. Yes, this structure has been covered a million times before, but not quite like this.