/data-structures-implementations-in-python

A few data structures implemented using Python.

Primary LanguagePython

Data Structures in Python icons8-python

Data Structures implementations from scratch in Python

from scratch

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

I'm having fun

All Data Structures Covered So Far

Done

  • Linked List
  • Doubly Linked List
  • Circular Doubly Linked List
  • Linked Queue
  • Linked Stack
  • Multiset (Bag)
  • Binary Search Tree

Inprogress Implementations

Working

  • AVL
  • Heap
  • Trie

Testing

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.