CS408: Advanced Artificial Intelligence

2.2: Tree Search Algorithms

• 2.2.1: Binary Search Trees

  • Thomas Niemann's "Binary Search Tree" URL

    Read the article to learn how to build and search binary trees.
    

• 2.2.2: Red-Black Trees

  • Thomas Niemann's "Red-Black Trees" URL

    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

  • Thomas Niemann's "Skip List" URL

    Read this article to learn how to build and search a skip list.