Skip to main content

Module 05 Advanced Structures Teaching Units

UnitKindSource linksRoute
Accounting Method: Credits Stored on Operationsconcept1Open
Advanced Data Structures: Reading Guideother3Open
Aggregate Method and the Dynamic Arrayconcept1Open
Applications: Kruskal MST, Dynamic Connectivity, Equivalence Classesconcept2Open
AVL Trees and the Height-Balanced Alternativeconcept2Open
Binary Search Trees and the BST Propertyconcept1Open
Binomial Heaps: Structure and Mergeconcept1Open
Bloom Filters: Probabilistic Set Membershipconcept1Open
Fibonacci Heaps: Amortized Bounds That Make Dijkstra Fasterconcept1Open
Pairing Heaps and the Engineering-vs-Theory Tradeoffconcept1Open
Persistent Data Structures and Functional Spinesconcept1Open
Potential Method and Formal Amortized Cost Accountingconcept1Open
Randomized Data Structures: Skip Lists, Treaps, Randomized BSTsconcept1Open
Red-Black Trees: Invariants, Rotations, and O(log n) Guaranteesconcept1Open
Resourcesresource3Open
Segment Trees and Fenwick Trees for Range Queriesconcept1Open
Skip Lists as a Randomized Balanced-BST Replacementconcept1Open
Succinct and Cache-Oblivious Structures (Research-Level Intro)concept1Open
The Union-Find Problem and the Naive Representationconcept1Open
Union by Rank and Path Compression: Near-alpha(n) Amortizedconcept1Open
Why Amortized Analysis: Smoothing Worst-Case Spikesconcept1Open