https://github.com/ju-c/basic-data-structures-python
Basic data structures using Python.
https://github.com/ju-c/basic-data-structures-python
binary-tree breadth-first-search depth-first-search graph graph-algorithms hash-table hashtable linked-list python python-data-structures queue stack
Last synced: 9 months ago
JSON representation
Basic data structures using Python.
- Host: GitHub
- URL: https://github.com/ju-c/basic-data-structures-python
- Owner: ju-c
- License: mit
- Created: 2022-03-28T15:33:24.000Z (over 3 years ago)
- Default Branch: main
- Last Pushed: 2023-12-15T02:50:13.000Z (almost 2 years ago)
- Last Synced: 2025-01-06T17:18:33.296Z (10 months ago)
- Topics: binary-tree, breadth-first-search, depth-first-search, graph, graph-algorithms, hash-table, hashtable, linked-list, python, python-data-structures, queue, stack
- Language: Python
- Homepage:
- Size: 8.79 KB
- Stars: 0
- Watchers: 1
- Forks: 0
- Open Issues: 1
-
Metadata Files:
- Readme: README.md
- License: LICENSE.txt
Awesome Lists containing this project
README
# Basic data structures using Python
Basic data structures:
- [Binary Tree](binary-tree/binary-tree.py)
- [Graph : Breadth-first search](graphs/graph-breadth-first-search.py)
- [Graph : Depth-first search](graphs/graph-depth-first-search.py)
- [Graph Algorithms](graphs/graph-algorithms.py)
- [Linked List](linked-list/linked-list.py)
- [Hash Table](hash-table/hash-table.py)
- [Stack](stack-and-queue/stack.py)
- [Queue](stack-and-queue/queue.py)
## Resources
**Books:**
[Cracking the Coding Interview](https://www.crackingthecodinginterview.com/)
**Binary Tree:**
[Binarytree](https://github.com/joowani/binarytree)
[Writing a Binary Search Tree in Python with Examples](https://qvault.io/python/binary-search-tree-in-python/)
[Binary Search Trees (from Practical Algorithms and Data Structures](https://bradfieldcs.com/algos/trees/binary-search-trees/)
**Graph:**
[Depth-First Search](https://en.wikipedia.org/wiki/Depth-first_search)
[Breadth-First Search](https://en.wikipedia.org/wiki/Breadth-first_search)
[Depth- and Breadth-First Search](https://jeremykun.com/2013/01/22/depth-and-breadth-first-search/)
[Depth-First Search and Breadth-First Search in Python](https://eddmann.com/posts/depth-first-search-and-breadth-first-search-in-python/)
[Dfs and Bfs Graph Traversal (Python recipe)](https://code.activestate.com/recipes/576723-dfs-and-bfs-graph-traversal/)
[Graphs in Python: Depth-First Search (DFS) Algorithm](https://stackabuse.com/depth-first-search-dfs-in-python-theory-and-implementation/)
[Graphs 101 - Implementation in Python](https://levelup.gitconnected.com/graphs-101-67581c17178d)
[Python Patterns - Implementing Graphs](https://www.python.org/doc/essays/graphs/)
[Collections - Deque Objects](https://docs.python.org/3/library/collections.html#collections.deque)
**Linked List:**
[Linked Lists in Python: An Introduction](https://realpython.com/linked-lists-python/)
**Hash Table:**
[Build a Hash Table in Python With Test-Driven Development(TDD)](https://realpython.com/python-hash-table/)
**Stack & Queue:**
[Using lists as queues](https://docs.python.org/3/tutorial/datastructures.html#using-lists-as-queues)
[Using lists as stacks](https://docs.python.org/3/tutorial/datastructures.html#using-lists-as-stacks)
## License
Distributed under the MIT License. See `LICENSE.txt` for more information.
## Contact
Julien Cortesi - [@serializers](https://twitter.com/serializers) - [julienc.net](https://www.julienc.net) - julien.cortesi@protonmail.com