Skip to content

Latest commit

 

History

History
36 lines (23 loc) · 819 Bytes

README.md

File metadata and controls

36 lines (23 loc) · 819 Bytes

Algorithms and Data structures

Classic algorithms and datastructures

This repository is not intended to be used in prod, but for educational purposes.

Reading STL or other production libraries are hard, specially when you are trying to learn the algorithm as they try to deal with many specific cases and language specifics + optimizations.

If you plan to contribute, please keep in mind that.

Thanks and contributions are more than welcome!

Thiago.

List of structures and algorithms

Sorting / searching

  • Bubble sort
  • Selection sort
  • Merge sort
  • Quick sort (not yet implemented)
  • Binary search

List type

  • Double linked list
  • Linked list
  • Queue using linked list
  • Stack using linked list
  • Queue using vector

Binary tree

  • Unbalanced binary tree
  • Red-black tree (not yet implemented)