dstructures.js

DStructures.js

Welcome to DStructures.js! This package provides implementations of various data structures and algorithms in JavaScript. Navigate through specific directories to get a deeper understanding of each component.

Table of Contents

• Data Structures
• Algorithms
• Installation
• Getting Started

Data Structures

• Linked List
• Doubly Linked List
• Stack
• Queue
• Tree
• Heap
• Priority Queue
• Hash Set
• Set
• Map

(Note: For specific details on each data structure, click on the respective link.)

Algorithms

• Sorting
• Search
• Graph

(Note: For specific details on each algorithm, click on the respective link.)

Installation

To utilize these data structures and algorithms in your projects:

npm install --save dstructures.js

Getting Started

Here's a simple example to get started with the Linked List data structure:

const { LinkedList } = require('DStructures.js');

const list = new LinkedList();
list.addLast(1);
list.addLast(2);
list.addLast(3);

console.log(list.toArray());  // Outputs: [1, 2, 3]

For more detailed usage and API descriptions, please refer to the individual READMEs of each data structure or algorithm.

Require

const {
  BinarySearchTree, BinarySearchTreeNode,
  DoublyLinkedList, DoublyLinkedListNode,
  Graph, GraphVertex,
  HashMap,
  HashSet,
  Heap, MinHeap, MaxHeap,
  LinkedList, LinkedListNode,
  PriorityQueue, PriorityQueueNode,
  Queue,
  Stack,
  binarySearch,
  bubbleSort,
  dijkstra,
  insertionSort,
  mergeSort,
  quickSort,
  selectionSort,
} = require('dstructures.js');

Import

import {
  BinarySearchTree, BinarySearchTreeNode,
  DoublyLinkedList, DoublyLinkedListNode,
  Graph, GraphVertex,
  HashMap,
  HashSet,
  Heap, MinHeap, MaxHeap,
  LinkedList, LinkedListNode,
  PriorityQueue, PriorityQueueNode,
  Queue,
  Stack,
  binarySearch,
  bubbleSort,
  dijkstra,
  insertionSort,
  mergeSort,
  quickSort,
  selectionSort,
} from 'dstructures.js';

Extend

Data structures are implemented as ES6 classes and can be extended for additional functionality.

const { Graph } = require('dstructures.js');

class CustomGraph extends Graph {
  shortestPath(start, end) {
    // code here
  }
}