Introduction
Why Data Structures Matter
The Array: The Foundational Data Structure
Read
Search
Insert
Delete
Sets: A Different Data Structure With Different Efficiency
Wrapping Up
Why Algorithms Matter
Ordered Arrays
Searching an Ordered Array
Binary Search
Binary Search Vs. Linear Search
Wrapping Up
Oh Yes! Big O Notation excerpt
Big O: Count the Steps
Constant Time Vs. Linear Time
Same Algorithm, Different Scenarios
A Third Kind of Algorithm
Logarithms
O(log N) Explained
Practical Examples
Wrapping Up
Speeding Up Your Code with Big O
Bubble Sort excerpt
Bubble Sort in Action
Bubble Sort Implemented
The Efficiency of Bubble Sort
A Quadratic Problem
A Linear Solution
Wrapping Up
Optimizing Code With and Without Big O
Selection Sort
Selection Sort in Action
Selection Sort Implemented
The Efficiency of Selection Sort
Ignoring Constants
The Role of Big O
A Practical Example
Wrapping Up
Optimizing for Optimistic Scenarios
Insertion Sort
Insertion Sort in Action
Insertion Sort Implemented
The Efficiency of Insertion Sort
The Average Case
A Practical Example
Wrapping Up
Blazing Fast Lookup With Hash Tables
Enter the Hash Table
Hashing with Hash Functions
Building a Thesaurus for Fun and Profit, but Mainly Profit
Dealing with Collisions
The Great Balancing Act
Practical Examples
Wrapping Up
Crafting Elegant Code with Stacks and Queues
Stacks
Stacks in Action
Queues
Queues in Action
Wrapping Up
Recursively Recurse with Recursion
Recurse Instead of Loop
The Base Case
Reading Recursive Code
Recusion in the Eyes of the Computer
Recursion in Action
Wrapping Up
Recursive Algorithms for Speed
Partitioning
Quicksort
The Efficiency of Quicksort
Worst Case Scenario
Quickselect
Wrapping Up
Node Based Data Structures
Linked Lists
Implementing a Linked List
Reading
Searching
Insertion
Deletion
Linked Lists in Action
Doubly Linked Lists
Wrapping Up
Speeding Up All the Things with Binary Trees
Binary Trees
Searching
Insertion
Deletion
Binary Trees in Action
Wrapping Up
Connecting Everything with Graphs
Graphs
Breadth-First Search
Graph Databases
Weighted Graphs
Dijkstra’s Algorithm
Wrapping Up
Dealing With Space Constraints
· · · · · · (收起)