JS data structs

A small data structures and algorithms library for JavaScript.

Installing

npm package

npm i js-data-structs

CDN

https://cdn.jsdelivr.net/npm/js-data-structs/DataStructures.js

https://cdn.jsdelivr.net/npm/js-data-structs/DataStructures.min.js

Implemented Data structures/ Algos-

• Trees
  • Binary Trees
  • Binary Search Trees
• Stack
• Queue
  • Priority Queue
• Graph
  • BFS
  • DFS
  • Topological Sort
  • Dijkstra's Algorithm
• Trie
• Power set
• Heap's algorithm (array permutations)
• Linked List
• Heap Sort
  • Max heap
  • Min heap
• Z algorithm (pattern matching)
• N Queens
• LZW
  • Encoding
  • Decoding
• Fisher–Yates shuffle Algorithm

Usage guide

Future features

• Minified version

• Linked List

  • Circular Linked List
  • Doubly Linked List

• Heapsort

  • Max heap
  • Min heap

• Suffix trees

• More Graph algorithms

  • Topological Sort
  • Dijkstra's Algorithm

• LZW

  • Encoding
  • Decoding