Skip to content

probably-not-porter/data_structures_and_algorithms

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

39 Commits
 
 
 
 
 
 
 
 

Repository files navigation

Data Structures and Algorithms

JavaScript Python Go PHP

Repository to practice with various languages by way of recreating and translating algorithms and data structures. My implementations are original code, though some are created with reference to other implementations, or textbook/internet research.

index.html

This file was created to suppliment testing and demonstration of JS sorting functions. It is a simple static webpage which allows the user to interact with any of the implemented algorithms and data structures.

Current Languages

My goal is to implement these things in all the languages I can, in order to practice with different languages, and build up a bank of algorithms to be used in other projects of any language.

Sorting Algorithms

⚙️ MergeSort

Python, Javascript

⚙️ HeapSort

Python, Javascript

⚙️ BubbleSort

Python, Javascript, Go, PHP

⚙️ InsertionSort

Python, Javascript, Go, PHP

⚙️ SelectSort

Python, Javascript, Go, PHP

⚙️ BucketSort

Python, Javascript

⚙️ RadixSort

Python, Javascript

⚙️ QuickSort

Python, Javascript, Go, PHP

Search Algorithms

🔎 Depth-first Search

🔎 Breadth-first Search

🔎 Binary Search

🔎 Linear Search

🔎 Djikstra's Algorithm

🔎 Bellman-Ford Algorithm

Data Structures

🏗️ Singly-Linked List

Python

🏗️ Doubly-Linked List

🏗️ Skip List

🏗️ Hash Table

🏗️ Binary Search Tree

🏗️ Cartesian Tree

🏗️ B-Tree

🏗️ Red-Black Tree

🏗️ Splay Tree

🏗️ AVL Tree