Data Structures in Python 
Data Structures implementations from scratch in Python
Why Am I Working on This?
Well, because implementing your own data structure is actually really ... fun! I know that most of the time, we won't be using these self implemented data structures at our job. However, implementing them on my own really helps me understand how it works under the hood and what is the complexity for each data structure's operation. And also, I just can't resist implementing things on my own :D
All Data Structures Covered So Far
- Linked List
- Doubly Linked List
- Circular Doubly Linked List
- Linked Queue
- Linked Stack
- Multiset (Bag)
- Binary Search Tree
Inprogress Implementations
- AVL
- Heap
- Trie
Testing
In order to test the implementations, pytest package is required.
Run command pip install pytest to install pytest.
In each folder, you will find a source file for the implementation, and another file to test it.
Run pytest <test-file-name>.py to test the implementations.