Search:

>i'm thinking AVL trees is a good one...
I can give you some recursive insertion and deletion code if you want. Pretty standard, nothing tricky as long as you don't consider the entire algorithm...

>This wouldn't happen to be the corner that kids have to standin when they get in trouble, would it?
Yes, they're forced to do the exercises. ;)

>Where is this going to be posted by the way?
Definitely in the FAQ once I get a final draft finished.

>Or perhaps the difficulty of the rotation makes this one of the painful methods you spoke...

>I'd be amazed if I understood even one word of it. :P
That's why there's a part I, this is part II. :D

This is the first draft, so there are probably all kinds of awful errors (thought hopefully not in the code! ;)). Enjoy, and then rip it to shreds so that I can improve it.


Part II - Randomized...