Thomas Niemann's "Red-Black Trees"

Read this article. After you read, you should know how a binary tree differs from a red-black tree and understand the basics of building and searching red-black trees.