Data Structures implementations from scratch in Python
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
- Linked List
- Doubly Linked List
- Circular Doubly Linked List
- Linked Queue
- Linked Stack
- Multiset (Bag)
- Binary Search Tree
- AVL
- Heap
- Trie
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.