Skip to content

Instantly share code, notes, and snippets.

@trungx

trungx/data structures

Forked from jeremiahbiard/data structures
Created December 15, 2019 17:05
Show Gist options
  • Save trungx/781f0e073bb26232666bbb715fc00aac to your computer and use it in GitHub Desktop.
Save trungx/781f0e073bb26232666bbb715fc00aac to your computer and use it in GitHub Desktop.
Download ZIP
Raw
data structures
Beginner: Linked List, Stack, Queue, Binary Search Tree.
Intermediate: Heap, Priority Queue, Huffman Tree, Union Find, Tries, Hash Table, Tree Map.
Proficient: Segment Tree, Binary Indexed Tree, Suffix Array, Sparse Table, Lowest Common Ancestor, Range Tree.
Expert: Suffix Automaton, Suffix Tree, Heavy-Light Decomposition, Treap, Aho-Corasick, K-d tree, Link-Cut Tree, Splay Tree, Palindromic Tree, Rope, Dancing Links, Radix Tree, Dynamic Suffix Array.
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment