CS408: Advanced Artificial Intelligence (2018.01)

2.2: Tree Search Algorithms

• 2.2.1: Binary Search Trees

  • Thomas Niemann's "Binary Search Tree" URL

    Mark as completed

    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

    Mark as completed

    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

    Mark as completed

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