datastructures-js

consolidates all data structures of @datastructures-js into a single repository.

Contents

• Install
• require
• import
• extend
• repositories
  • Stack
  • Queue
  • Linked List (Single/Doubly)
  • Set
  • Heap (Min/Max)
  • Priority Queue (Min/Max)
  • Binary Search Tree (BST/AVL)
  • Trie
  • Graph (Directed/Undirected)
• Build
• License

install

npm install --save datastructures-js

require

const {
  Stack,

  Queue,

  EnhancedSet,

  LinkedList,
  LinkedListNode,
  DoublyLinkedList,
  DoublyLinkedListNode,

  MinHeap,
  MaxHeap,

  MinPriorityQueue,
  MaxPriorityQueue,

  BinarySearchTree,
  BinarySearchTreeNode,
  AvlTree,
  AvlTreeNode,

  Trie,
  TrieNode,

  Graph,
  DirectedGraph,
} = require('datastructures-js');

import

import {
  Stack,

  Queue,

  EnhancedSet,

  LinkedList,
  LinkedListNode,
  DoublyLinkedList,
  DoublyLinkedListNode,

  MinHeap,
  MaxHeap,
  HeapNode, // interface

  PriorityQueueOptions, // interface
  PriorityQueueItem, // interface
  MinPriorityQueue,
  MaxPriorityQueue,

  BinarySearchTree,
  BinarySearchTreeNode,
  AvlTree,
  AvlTreeNode,

  Trie,
  TrieNode,

  Graph,
  DirectedGraph,
} from 'datastructures-js';

extend

Data structures are implemented here as ES6 classes (with types definitions) for general purposes. They can be extended for additional functionality and custom requirements.

const { Graph } = require('datastructures-js'); // OR require('@datastructures-js/graph')

class CustomGraph extends Graph {
  findShortestPath(pointA, pointB) {
    // code
  }
}

Build

grunt build

License

The MIT License. Full License is here