davidp-ro/cpp-algorithms

Collection of data structures and different algorithms implemented in C++

cpp-algorithms

Collection of data structures and different algorithms implemented in C++

---

Contents:

Algorithms:

• Sorting
  • Bubble Sort
  • Merge Sort
  • Quick Sort
  • Binary Insertion Sort
  • Heap Sort
• Searching
  • Linear Search
  • Binary Search
  • Interpolation Search
• Other STL Algorithms
  • Reverse
  • Max Element
  • Min Element
  • Accumulate
  • Count
  • Find
  • Lower/Upper Bound
  • More

Data Structures:

• Sequential Containers - Accesed in a sequential manner
  • Vector
  • List
  • Deque
  • Array
  • Forward List*
• Container Adaptors - Different interfaces for sequential containers
  • Queue
  • Priority Queue
  • Stack
• Associative Containers - Sorted Data - Search time: O(log n)
  • Set
  • Map
  • Multiset
  • Multimap
  • Pair
• Unordered Associative Containers - Quickly search unsorted data
  • Unordered Set*
  • Unordered Map*
  • Unordered Multiset*
  • Unordered Multimap*

* Introduced in C++11

Flowcharts of datastructures

Source: GeeksForGeeks