Skip to content

sergio-sak/Advanced-Data-Structures-Algorithms

Folders and files

NameName
Last commit message
Last commit date

Latest commit

Β 

History

5 Commits
Β 
Β 
Β 
Β 
Β 
Β 
Β 
Β 
Β 
Β 

Repository files navigation

Advanced Data Structures & Algorithms

Welcome to the Advanced Data Structures & Algorithms repository! πŸš€

This repository is a collection of some of the most efficient and widely used data structures and algorithms tailored for competitive programming. From Binary Lifting to Segment Trees, each section offers carefully implemented solutions and explanations to help you ace your next coding challenge. Its goal is simplicity and it was created in order to help beginners understand more advanced data structures. Sites like Usaco often provide complicated and not commented code. Therefore, anyone contributing should keep that in mind.

πŸ“š What's Inside:

Binary Lifting: Efficient ancestor queries in logarithmic time.
Euler Tour: Powerful techniques for tree traversals.
Segment Trees: Dynamic range queries for arrays.
Sparse Tables: Simplify range minimum queries with static arrays.

To-Do

  • HLD
  • SCC
  • String algo's (Z, KMP, Manacher's
  • Union Find

🎯 Ideal For:

Competitive Programmers πŸ†
Algorithm Enthusiasts πŸ’‘
Computer Science Students πŸ‘©β€πŸ’»πŸ‘¨β€πŸ’»

πŸš€ Getting Started:

Clone the repo:

bash

git clone https://github.com/sergio-sak/Advanced-Data-Structures-Algorithms.git

Explore the individual modules, and feel free to contribute or experiment with your own implementations.

πŸ› οΈ Tech Stack:

C++: The foundation of all the implementations.

Contribute πŸ’»

Feel free to open issues, suggest features, or contribute directly to improve the repository! For more info on the codes' format, check the files already pushed.

== If you have any questions feel free to reach out to me through github or discord: sergio.sak ==

About

A collection of some of the most popular/useful Data Structures & Algorithms for Competitive Programming

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

 
 
 

Contributors

Languages