Data structures, algorithms, and C++ reference library

This is a library of usefull and interesting references – web pages, videos, books, research papers – on common data structures and algorithms with an emphasis on C++ when it comes to their implementation.

Table of contents

• Data structures and algorithms
  • 🔬 Algorithm analysis
  • ⤴️ Backtracking
  • 🔟 Bit algorithms
  • ❗ Combinatorial algorithms
  • 📌 Dynamic programming
  • ♠️ Game theory
  • 📐 Geometric algorithms
  • ➰ Graphs
  • #️⃣ Hash tables
  • ↔️ Lists
  • ➕ Numeric algorithms
  • 🔣 Parsing algorithms
  • 🎲 Randomized algorithms
  • 🔢 Sequence algorithms
  • 📶 Sorting
  • 🔤 String algorithms
  • 🌳 Trees
  • 🔧 Tools
• C++
  • #️⃣ Preprocessor
  • 🌰 Core language
  • 🔳 Templates
  • ⚓ The standard library, Boost, and proposals
  • 📑 Patterns, idioms, and design principles
  • 🔀 Concurrency and parallelism
  • 🚀 Optimization and hardware
  • 🔧 Tools
• General reviews and interviews
• C++ conferences

🚧 Currently is under construction, and will always be. Please report broken links.