https://github.com/danilgansky/algorithms-and-data-structures
Implementation of the most popular algorithms and data structures in Python.
https://github.com/danilgansky/algorithms-and-data-structures
algorithms algorithms-and-data-structures data-structures python
Last synced: 7 months ago
JSON representation
Implementation of the most popular algorithms and data structures in Python.
- Host: GitHub
- URL: https://github.com/danilgansky/algorithms-and-data-structures
- Owner: DanilGansky
- Created: 2020-08-27T09:44:14.000Z (over 5 years ago)
- Default Branch: master
- Last Pushed: 2020-09-01T17:34:59.000Z (over 5 years ago)
- Last Synced: 2025-02-26T02:42:04.006Z (about 1 year ago)
- Topics: algorithms, algorithms-and-data-structures, data-structures, python
- Language: Python
- Homepage:
- Size: 39.1 KB
- Stars: 0
- Watchers: 1
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
Awesome Lists containing this project
README
# Algorithms and data structures
Implementation of the most popular algorithms and data structures in Python.
## Algorithms:
- [Sorting](algorithms/sorting/)
- [Insertion sort](algorithms/sorting/insertion_sort/insertion_sort.py)
- [Quicksort](algorithms/sorting/quicksort/quicksort.py)
- [Merge sort](algorithms/sorting/merge_sort/merge_sort.py)
- [Selection sort](algorithms/sorting/selection_sort/selection_sort.py)
- [Radix sort](algorithms/sorting/radix_sort/radix_sort.py) (Only for positive numbers)
- [Graph algorithms](algorithms/graph/)
- [Dijkstra's algorithm](algorithms/graph/dijkstra/dijkstra.py)
## Data structures:
- [Linked lists](data_structures/linked_lists/)
- [SinglyLinkedList](data_structures/linked_lists/singly_linked_list/singly_linked_list.py)
- [DoublyLinkedList](data_structures/linked_lists/doubly_linked_list/doubly_linked_list.py)
- [Stack](data_structures/stack/stack.py)
- [Queue](data_structures/queue/queue.py)
- [HashMap](data_structures/hash_map/hash_map.py)
- [Graph](data_structures/graph/graph.py)
## Tests
For running all tests write down:
```bash
$ python -m unittest discover -s ./ -p 'tests.py'
```
For running specific tests:
```bash
$ python -m unittest ._tests
```
Ex: stack
```bash
$ python -m unittest data_structures.stack_tests
```
Ex: quicksort
```bash
$ python -m unittest algorithms.quicksort_tests
```