2.2: Tree Search Algorithms
2.2.1: Binary Search Trees
Read the article to learn how to build and search binary trees.
2.2.2: 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.
2.2.3: Skip List
Read this article to learn how to build and search a skip list.