Data Structure and Algorithm

Updated: 2020-12-31

Some common data structures and algorithms.

Data Structure

• Array
• LinkedList
• Hash
• Stack
• Queue
• PriorityQueue
• Union-find

• Tree

  • Binary Tree
  • Binary Search Tree
  • Heap
  • Red-Black Tree
  • AVL tree
  • Segment Tree
  • Interval Tree
  • Union-Find
  • Trie
• Graph

• Probabilistic Data Structure

  • Bloom Filter
  • HyperLogLog
  • MinHash
  • count–min sketch

Algorithm

• Bit Manipulation
• Math
• Binary Search
• Sorting
• Backtracking
• Dynamic Programming
• Toposort