Skip to content

DSA Visual - a data structures and algorithms visualisation tool written in Python

Notifications You must be signed in to change notification settings

LMurphy04/dsa-visualiser

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

28 Commits
 
 
 
 
 
 
 
 

Repository files navigation

DSA Visual Logo

DSA Visual

A Data Structures and Algorithms Visualisation Tool

How to Install and Run

  1. Download the files from this GitHub repository
  2. Ensure you have Python downloaded along with the required dependencies (found in requirements.txt)
  3. Run the project through src/main.py
  4. Enjoy!

Included Visualisations

Sorting Algorithms

  1. Selection Sort Max
  2. Selection Sort Min
  3. Insertion Sort
  4. Shell Sort
  5. Bubble Sort Up
  6. Bubble Sort Down
  7. Cocktail Sort
  8. Merge Sort
  9. Quick Sort
  10. 3-Way Quick Sort
  11. Heap Sort
  12. Counting Sort
  13. Radix Sort
  14. Bogo Sort

Binary Tree Traversals

  1. Inorder
  2. Preorder
  3. Postorder
  4. Breadth First Search
  5. Boundary

Graph Traversals

  1. Breadth First Search
  2. Depth First Search
  3. Djkstra's
  4. Bellman Ford
  5. A*

Hashmaps

  1. Chaining
  2. Linear Probing
  3. Quadratic Probing
  4. Double Hashing

Miscellaneous

  1. Binary Search
  2. Red Black Trees