Data Structure and Algorithm

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