README
consolidates all data structures of @datastructures-js into a single repository.
Contents
install
npm install --save datastructures-js
require
const {
Stack,
Queue,
Deque,
EnhancedSet,
LinkedList,
LinkedListNode,
DoublyLinkedList,
DoublyLinkedListNode,
MinHeap,
MaxHeap,
MinPriorityQueue,
MaxPriorityQueue,
BinarySearchTree,
BinarySearchTreeNode,
AvlTree,
AvlTreeNode,
Trie,
TrieNode,
Graph,
DirectedGraph,
} = require('datastructures-js');
import
import {
Stack,
Queue,
Deque,
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