Hallo,

schaut mal hier:
http://www.cs.princeton.edu/~rs/talks/LLRB/RedBlack.pdf

Gruß Tom