Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
Skip to content

My implementations of Basic to Advanced data structures and Algorithms in python

Notifications You must be signed in to change notification settings

neeru1207/DS-and-Algos-Python3

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

20 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Data Structures in Python3

Data Structures

Linked Lists

Implemented: Add, delete by position, delete by value, reverse list, search and print list (forward/ reverse).

Trees

Implemented: Search, Insert, Delete, Inorder, Preorder, Postorder and Levelorder traversals.

Heaps

Implemented: Insertion, Deletion, extractMax/extractMin, getMax/getMin

Graphs

Implemented: Weighted/ Unweighted, BFS, DFS, Djikstra's shortest path, Prim's MST.

Disjoint set

Implemented: Find (Path compression), Union (By rank)

Status

Not yet complete.

Contributions

  • If you want to add a new file, make sure it follows PEP conventions and open a pull request.
  • If you find an issue with any of the existing files, kindly raise an issue.