Programming Algorithms
/
Essential Data Structures
Essential Data Structures
Up next
4 Data Structures
In this part
4 Data Structures
Data Structures vs Algorithms
The Data Structure Concept
Contiguous and Linked Data Structures
Tuples
Passing Data Structures in Function Calls
Structs in Action: Union-Find
Take-Aways
5 Arrays
Arrays as Sequences
Dynamic Vectors
Why Are Arrays Indexed from 0
Multi-Dimensional Arrays
Binary Search
Binary Search in Action: a Fast Specialized In-Memory DB
Sorting
O(n^2) Sorting
Quicksort
Production Sort
Performance Benchmark
Take-Aways
6 Linked Lists
Lists as Sequences
Lists as Functional Data Structures
Different Kinds of Lists
FIFO & LIFO
Queue
Stack
Deque
Stacks in Action: SAX Parsing
Lists as Sets
Merge Sort
Parallelization of Merge Sort
Lists and Lisp
Take-Aways
Concrete Key-values
Simple Arrays
Associative Lists
Hash-Tables
Structs
Trees
Operations
Memoization
Memoization in Action: Transposition Tables
Cache Invalidation
Second Chance and Clock Algorithms
LFU
LRU
Low-Level Caching
Take-Aways