Skip to content

Instantly share code, notes, and snippets.

@ngobach

ngobach/data structures

Forked from jeremiahbiard/data structures
Created September 26, 2016 05:19
Show Gist options
  • Save ngobach/ec50a615dd5c808e8868a462d4fc540b to your computer and use it in GitHub Desktop.
Save ngobach/ec50a615dd5c808e8868a462d4fc540b 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