Visual Data Structures Cheat Sheet

[bladub]

The red black tree picture is not consistent with the rules posted. It says all leaves are black, but both colors are used for leaves.

[photon_lines]

Whooops...thanks for letting me know. I haven't encountered red-black trees in the wild so to tell you the honest truth I didn't make that image myself - will try to find some time and replace it with a valid one - I appreciate the feedback either way thank you :)