/ACM_CPP_LIB

Primary LanguageC++

Data structure

Linear DS:

  • Vector: STL vector
  • LinkedList: STL list
  • Stack: STL stack
  • Queue: STL queue
  • Double-ended Queue (Deque): STL deque

Non-Linear DS:

  • Balanced Binary Search Tree (BST): STL map/set
  • Heap: STL priority_queue
  • Hash Table: STL unordered_map

Graph:

  • Adjacency Matrix
  • Adjacency List
  • The Edge List

Union-Find Disjoint Sets

Segment Tree

Binary Indexed (Fenwick) Tree