https://github.com/amcbn06/dsa
Popular data structures i use implemented by me
https://github.com/amcbn06/dsa
cpp data-structures dsa
Last synced: about 1 month ago
JSON representation
Popular data structures i use implemented by me
- Host: GitHub
- URL: https://github.com/amcbn06/dsa
- Owner: amcbn06
- Created: 2021-11-12T12:55:39.000Z (over 4 years ago)
- Default Branch: main
- Last Pushed: 2026-03-06T16:20:00.000Z (4 months ago)
- Last Synced: 2026-03-06T19:13:19.311Z (4 months ago)
- Topics: cpp, data-structures, dsa
- Language: C++
- Homepage:
- Size: 190 KB
- Stars: 3
- Watchers: 1
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
Awesome Lists containing this project
README
# Data Structures & Algorithms
This is the data structures and algorithms repository.
## Algorithms
This is the algorithms category.
### Graphs
- Flows
- `max_flow_dinic_directed.cpp`
- `max_flow_dinic_undirected.cpp`
- `max_flow_min_cost.cpp`
- Matchings
- `max_matching.cpp`
### Strings
- Aho-Corasik
- `aho_corasik.cpp`
### Trees
- Lowest Common Ancestor
- `binary_lifting.cpp`
- `euler_tour_rmq.cpp`
- `euler_tour_segment_tree.cpp`
- `readme.md`
## Data Structures
This is the data structures category.
### Trees
- Fenwick Tree
- `2d_prefix_sum.cpp`
- `prefix_min.cpp`
- `prefix_sum.cpp`
- `range_add.cpp`
- `readme.md`
- Segment Tree
- `lazy_segment_tree_template.cpp`
- `range_add_range_max_segment_tree.cpp`
- `range_add_range_min_segment_tree.cpp`
### Trie
- `map_trie.cpp`
- `trie.cpp`
### Union Find
- `union_find.cpp`
## Geometry
This is the geometry category.
- `Fraction.cpp`
- `Point.cpp`
- `geometry.cpp`
- `segment.cpp`
## Math
This is the math category.
### Long Arithmetic
- `version_1/big_number.cpp`
- `version_1/big_number_comments.cpp`
- `version_2/big_number.cpp`
- `readme.md`
### Matrix
- `matrix.cpp`
### Modular Arithmetic
- `hashing.cpp`
- `modint.cpp`
- `precalculation.cpp`
### Number Theory
- `congruence.cpp`
- `safe_diophantine.cpp`
## Miscellaneous
This is the miscellaneous category.
### Custom Data Structures
- `dynamic_array.cpp`
- `main.cpp`
- `stack_rmq.cpp`
### Parsers
- `input_parser.cpp`
- `input_parser_2.cpp`
### Sieves
- `msb_sieve.cpp`
- `popcount_sieve.cpp`
- `root_number_sieve.cpp`