Detalhes do pacote

datastructures-js

datastructures-js12.3kMIT13.0.0

production-ready data structures implementation in javascript & typescript.

data structures typescript, es6 data structures, javascript data structures, data structures

readme (leia-me)

npm npm npm

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

install

npm install --save datastructures-js

require

const {
  Stack,
  Queue,
  Deque,
  EnhancedSet,
  LinkedList, LinkedListNode, DoublyLinkedList, DoublyLinkedListNode,
  Heap, MinHeap, MaxHeap,
  PriorityQueue, MinPriorityQueue, MaxPriorityQueue,
  BinarySearchTree, BinarySearchTreeNode, AvlTree, AvlTreeNode,
  Trie, TrieNode,
  Graph, DirectedGraph,
} = require('datastructures-js');

import

import {
  Stack,
  Queue,
  Deque,
  EnhancedSet,
  LinkedList, LinkedListNode, DoublyLinkedList, DoublyLinkedListNode,
  Heap, MinHeap, MaxHeap,
  PriorityQueue, MinPriorityQueue, MaxPriorityQueue,
  BinarySearchTree, BinarySearchTreeNode, AvlTree, AvlTreeNode,
  Trie, TrieNode,
  Graph, DirectedGraph,
} from 'datastructures-js';

extend

Data structures are implemented 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) {
    // more code
  }
}

Build

grunt build

License

The MIT License. Full License is here

changelog (log de mudanças)

Changelog

All notable changes to this project will be documented in this file.

The format is based on Keep a Changelog, and this project adheres to Semantic Versioning.

[Unreleased]

[13.0.0] - 2023-06-19

Changed

  • upgrade all libs

[12.0.0] - 2022-07-19

Changed

  • upgrade to latest binary search tree.

[11.0.0] - 2022-07-13

Changed

  • upgrade all repos.

[10.2.0] - 2022-01-27

Added

  • @datastructures-js/deque to v1.0.1

Fixed

  • upgrade @datastructures-js/heap to v3.2.0
  • upgrade @datastructures-js/priority-queue to v5.3.0
  • upgrade @datastructures-js/trie to v4.2.0
  • upgrade @datastructures-js/binary-search-tree to v4.3.1

[10.1.1] - 2021-06-20

Fixed

  • exports.

[10.1.0] - 2021-06-20

Changed

  • upgrade @datastructures-js/stack to v3.1.1
  • upgrade @datastructures-js/queue to v4.1.1
  • upgrade @datastructures-js/linked-list to v5.1.0
  • upgrade @datastructures-js/set to v4.1.0
  • upgrade @datastructures-js/heap to v3.1.0
  • upgrade @datastructures-js/priority-queue to v5.1.0
  • upgrade @datastructures-js/trie to v4.1.0
  • upgrade @datastructures-js/binary-search-tree to v4.2.0
  • upgrade @datastructures-js/graph to v5.1.0

[10.0.0] - 2021-04-15

Changed

  • upgrade @datastructures-js/stack to v3.0.0
  • upgrade @datastructures-js/queue to v4.0.0
  • upgrade @datastructures-js/linked-list to v5.0.1
  • upgrade @datastructures-js/set to v4.0.0
  • upgrade @datastructures-js/heap to v3.0.1
  • upgrade @datastructures-js/priority-queue to v5.0.2
  • upgrade @datastructures-js/trie to v4.0.1
  • upgrade @datastructures-js/binary-search-tree to v4.0.0
  • upgrade @datastructures-js/graph to v5.0.1

[9.0.0] - 2020-12-19

Changed

  • upgrade @datastructures-js/priority-queue from 4.1.0 to 4.1.2
  • upgrade @datastructures-js/set from 2.2.1 to 3.1.0

[8.1.0] - 2020-05-01

Changed

  • upgrade @datastructures-js/binary-search-tree from 3.1.5 to 3.1.6
  • upgrade @datastructures-js/priority-queue from 4.0.0 to 4.1.0
  • upgrade @datastructures-js/set from 2.0.2 to 2.2.1
  • upgrade @datastructures-js/trie from 3.0.0 to 3.0.1

[8.0.0] - 2020-04-13

Changed

  • upgrade to major versions.

[7.0.3] - 2020-04-11

Fixed

  • README

[7.0.2] - 2020-04-10

Fixed

  • dotfiles

[7.0.1] - 2020-04-10

Fixed

  • README

[7.0.0] - 2020-04-01

Changed