Complete Intro to Computer Science

Complete Intro to Computer Science Videos ▶️ 

Complete Intro to Computer Science

Data Structures and Algorithms

Brian Holt
Microsoft

Table of Contents

  1. Welcome

    1. Introduction
    2. The Exercises

  2. Algorithm Analysis

    1. Big O
    2. Spatial Complexity
    3. Trade Offs

  3. Iterative Sorts

    1. Bubble Sort
    2. Insertion Sort

  4. Recursive Sorts

    1. Recursion
    2. Merge Sort
    3. Quick Sort

  5. Non-Comparison Sorts

    1. Radix Sort

  6. Binary Search

    1. Binary Search

  7. Lists

    1. ArrayList
    2. LinkedList

  8. Trees

    1. Binary Search Tree
    2. AVL Tree
    3. Depth-First Tree Traversals
    4. Breadth-First Tree Traversals
    5. Heap Sort

  9. Applying Tree Algorithms

    1. Graphs
    2. Pathfinding
    3. Tries

  10. Other Data Structures

    1. Bloom Filters

  11. Conclusion

    1. Wrap Up