Data-Structure-Python icon indicating copy to clipboard operation
Data-Structure-Python copied to clipboard

This repository contains my implementation for performing Searching and Sorting Algorithms as well as the implementation of basic Data Structures in Python 3.

Algorithms and Data Structures from Scratch In Python

Algorithms

1. Searching Algorithms

  • Binary Search - both Recursive and Iterative Approach

2. Sorting Algorithms

Find the detailed description on Index page.

  • Code
  • Random Numbers for Input

Data Structures

1. Linked List

Find the detailed description on operations performed here.

  1. Linear Linked List
  2. Circular Linked List
  3. Doubly Linked List

2. Stack

  1. Stack using inbuilt Python List
  2. Stack using Linked List

3. Queue

  1. Queue using inbuilt Python List
  2. Queue using Linked List

4. Binary Tree (using Linked List)

Find the detailed description on operations performed here.

  1. Binary Tree
  2. Binary Search Tree

5. Heap

  1. Max-Min Heap

6. Hashing

Find the detailed description on operations performed here.

  1. Hashing using Chaining
  2. Hashing using Linear, Quadractic Probing and Double Hashing

7. Graph

  1. Graph using Adjacency Matrix