Cache Data Structures (LRU, LFU)
Cache Data Structures (LRU, LFU) title: Cache Data Structures - LRU and LFU Caches topic: Data …
12 min read
Advanced Data Structures
Tries, segment trees, union-find, and specialized structures
Tries, segment trees, union-find, and specialized structures
Suffix Array & Suffix Tree
Suffix Array & Suffix Tree title: Suffix Array and Suffix Tree topic: Data Structures …
12 min read
Bloom Filters & Probabilistic Data Structures
Bloom Filters & Probabilistic Data Structures title: Bloom Filters and Probabilistic Data …
13 min read
Union-Find / Disjoint Set Union
Union-Find / Disjoint Set Union (DSU) 1. Summary / TL;DR Union-Find tracks elements partitioned into …
15 min read
Skip List
Skip List title: Skip List - Probabilistic Data Structure topic: Data Structures difficulty: Medium …
11 min read
Sparse Table
Sparse Table title: Sparse Table - Static Range Queries topic: Data Structures difficulty: Medium …
12 min read
Tries / Prefix Trees
Tries / Prefix Trees 1. Summary / TL;DR Trie (pronounced “try”) is a tree for storing …
18 min read
Fenwick Tree (Binary Indexed Tree)
Fenwick Tree (Binary Indexed Tree) title: Fenwick Tree - Binary Indexed Tree topic: Data Structures …
12 min read
Binary Indexed Trees
0 min read
Segment Trees
0 min read
Union-Find (Disjoint Set)
0 min read