FernandoBLima / data-structures

Examples of data structures and algorithms in Javascript

Data Structures and Algorithms in JavaScript

This repository is a collection about data structures implemented in JavaScript.

Data Structures

• Dictionary
• HashTable
  • Dump Hash Table
  • Separate chaining
  • Linear Proibing
  • Quadratic Proibing
  • Double Hash Table
• Linked List
  • Simply Linked List
  • Doubly Linked List
  • Circular Linked List
• Queue
• Stack
• Heap
  • Max-Heap
  • Min-Heap
• Trie
• Tree
  • Tree
  • Binary Search Tree
  • Avl Tree - (To Do)
  • Red-Black Trees - (To Do)
  • B-Tree - (To Do)
  • 2–3 tree - (To Do)
  • 2–3–4 tree - (To Do)u
• Graph
  • Undirected Graph
  • Directed Graph
  • Breadth-First Search (BFS)
  • Depth-First Search (DFS)
  • Dijkstra's algorithm (To Do)
• Disjoint Set
  • Union function
  • Union by size function
  • Union by rank function
  • Path Compression function
• Set
  • Multi-Sets

Algorithms

• Sorting - In Progress
  • Bubble Sort
  • Bucket Sort
  • Combo Sort
  • Cocktail Sort
  • Insert Sort
  • Quick Sort
  • Select Sort
  • Merge Sort (To Do)