Skip to content

priyanshu92/DataStructures

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

58 Commits
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Data Structures

For educational purposes only. Not to be used in production.

Implements the following core data structures using C#:

  • Linked List
  • Doubly Linked List
  • Stack
  • Queue
  • Binary Search Tree
    • PreOrder Traversal (Recursive and Iterative)
    • InOrder Traversal (Recursive and Iterative)
    • PostOrder Traversal (Recursive and Iterative)
    • Level Order Traversal
    • Min and Max value in BST
    • Least Common Ancestor (Binary Tree and BST)
    • Checking if a binary tree is a valid BST or not (Recursive and Iterative)
    • Max Depth of Binary Tree (Recursive and Iterative)
  • Binary Heap (MinHeap and MaxHeap)
    • Build Heap
    • Heap Sort
  • Graph (Directed and Undirected)
    • Breadth First Search
    • Depth First Search
    • Detecting cycle in a directed graph
    • Detecting cycle in an undirected graph
    • Topological Sorting
      • DFS
      • Kahn's Algorithm
    • Dijkstra's Algorithm

About

Contains the basic data structures implemented in C#

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages